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Abstract 


Learning with computer simulations is a promising way of giving teachers and students new opportunities 
for learning. The advantages of computer simulations are discussed, as well as two major problems: how to 
support learners in finding their way through all the options a simulation offers, and how to support a 


teacher who wants to create a simulation learning environment? The SMISLE system is discussed as a 


solution to these two problems. 


1 Introduction: learning with computer simulations 

In many domains, like mechanics, electronics and chemustry, it 1s impossible 

to teach the virtues of a domain solely by providing students with the theory 

underlying the domain. Practical experience with the domain itself is an 
essential ingredient for a deep understanding of domain phenomena and 
theories. Therefore, most study programs in physical and/or technical domain, 
be it training for first year students or refreshment courses for experienced 
engineers, will include a practical component in which students perform their 
own experiments, ranging from predesigned experiments to lab courses in 
which students da complete, own-initiated experimental studies. 

The utility of such lab courses 1s beyond discussion, but their effectivity 
can be sub-optimal due to a number of reasons: 

* lab availability can be problematic: in order to perform experiments 
students must come to a laboratory, where space, equipment and 
personnel may be in short supply; 

* __in a laboratory it is usually very time consurning to perform expenments, 
sometumes, performing many expenments in a specific domain can 
improve insight, but is impossible due to time constraints; 

* __expenments can be very expensive, due to needs for expensive equipment 
and/or expensive materials; 

* real-life experiments can be very dangerous: in a number of cases doing 
experiments with real-life equipment can be very dangerous, for the stu- 
dent, for other people and for the environment. For instance, training 
airline pilots from the beginning in real aeroplanes would be a very 
dangerous undertaking; 

* in expenments, often a number of effects can be observed only indirectly, 
and in a number of cases the time span for certain phenomena is either 
very short or very long, tmplying that it 1s virtually impossible to observe 
such phenomena in practice. 

Computer simulattons provide us with solutions for some or all of these 

problems. Simulations often are cheaper than real experiments. They are also 

less constrained in ttme and place for their use, they can be used to generate 
large numbers of experiments. Moreover, they are without danger and they 
allow that the time scale of experiments can be manipulated, Fast processes 
can be slowed down, slow processes be speeded up. Also simulations can 
invoke new kinds of visual representations, providing students with new 
representations of the domain. 

Though simulattons can never completely replace practical experience, they 
can have a lot of added value when used in addition to laboratory experience. 
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Presently, this is recognised by many educators, illustrated by the fact that of 
all programs of computer assisted instruction that are used in higher education 
in the Netherlands more than 50 % is based on simulations (De Jong, et. al, 
(1992). 

In addition to the more practical features mentioned above, simulations also 
have a great educational advantage, because they allow for new ways of 
learning and teaching. The main type of learning that is supported using 
computer simulation is discovery learning. In discovery learning, students 
are not told directly what the rules in the domain are, but they are offered a 
situation in which these rules can be discovered. 

The idea behind discovery learning is that the resulting knowledge 1s of a 
better quality than knowledge that is a result of traditional teaching. In 
discovery learning knowledge is constructed by the students themselves, rat- 
her than transferred from the teacher to the student. Knowledge constructed 
by students themselves is deeper rooted and more connected to existing 
knowledge, because in constructing knowledge one always starts with ones 
existing knowledge base. 

Simulations offer ample opportunities for creating discovery learning 

situations. With simulations, students can explore the underlying model by 
designing and performing experiments, analyse the data from these 
experiments and formulate hypotheses about the model. The simulation 
provides the students with feedback on their experiments. 
In panciple such a process for self directed discovery learning can yield good 
results in terms of the knowledge that the student can acquire, however, in 
practice, the results often are disappointing. Students often don't know how 
to proceed in the very open situation offered by a simulation environment. 
Quite often, they don’t know how to do experiments, or which experiment to 
perform. Also they often don't know how to state hypotheses about the domain. 
For instance, in a study by Van Joolingen and De Jong (1991), only 40% of 
the “hypotheses” stated by students actually were hypotheses, in the sense 
that they were statements about a relation between two or more variables in 
the domain. 

These problems that students have indicate that there is a need for extra 
support for the student around the computer simulation to keep the advantages 
of simulations and discovery learning, but repair the problems associated 
with it. The form of learning in which students are supported is called guided 
discovery learning. 

Anather problem with discovery learning with simulations is the availability 


of matenal. Teachers often are not equipped to design and create simulations 
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and the support around it by themselves, because they lack both the knowledge 
and the tools to create such computer programs, 
The current article presents a solution to these two problems: the SMISLE 
system. SMISLE is a toolkit that allows its user to create computer simulations 
and instructional support for the student around it, The emphasis of SMISLE 
is the support for discovery learning by means of a number of instructional 
measures, tasks and pieces of information that are given to the student. 
The following sections present SMISLE from two viewpoints: the learner, 
in casu a student of mechanical engineering, and the author, the teacher who 
has created this simulation environment with the SMISLE toolkit. The 
simulation discussed is the system SETCOM, in the domain of oscillations, 
students learn about the characteristics of oscillatory motion with the help of 
four simulations in increasing order of difficulty. This facility of model 
progression in which a domain is gradually unfolded to the student is one of 


the instructional measures present in SMISLE. 
2. A SMISLE learning scenario 


2} Simulation 

The central part of every SMISLE application is the simulation window. 
This is the window where the interface to the model is shown and where 
learners can enter changes to variables and observe output in the form of 
graphs, values, animations, and the like. Figure | shows the simulation 
window of SETCOM for the first level of model progresston. At this first 
model progression level the learner will see a simple harmonic model, wit- 
hout friction and without external force. The only two input vartables that 
can be changed are the spring constant and the mass. The dynamic output 
variables displacement and velocity are depicted in a (scrolling) graph and 
are also available as numbers. The static output variables ‘frequency of the 


motion’ and the ‘roots of the characteristic equation’ are presented in a table. 
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Input variables can be changed while the simulation is running, and effects 
are immediately visible. The image of the mass suspended from a spring is 


an animation that follows the simulation. 


2.2 Assignments and other means of instructional support 

One of the support measures in SMISLE applications is that learners can ask 
for assignments. Assignments are meant to support the learner in regulating 
the learning process and intend to prevent the phenomenon of ‘floundering’ 
(Goodyear et. al, 1991). SMISLE offers the possibility for creating different 
types of assignments of which the most important ones are investigation 
assignments, in which the learner is asked to investigate a specified relation 
in the model, specification assignments, in which the learner predicts the values 
of certain variables and optimisation assignments, in which the learner 


manipulates input variables in such a way that a certain goal 1s reached. 


Figure 2 shows an assignment selection window. The learner can scroll 
through a list of available assignments and select one, In this case an 
assignment was selected that asked the learner to investigate the relation bet- 
ween the mass and the eigenfrequency of the system. For investigation 
assignments the learner should first go to the simulation window and play 
around until an idea has been formed. By clicking the answer button from 
Figure 2, an answer window pops up, where, in this case a number of 
alternatives is presented. The learner selects the alternative that she thinks 
true and will receive feedback. This feedback can be of any kind: a new 
assignment, an explanation, an animation etc. The answering modes and the 


type of feedback differs according to the type of assignment that is selected. 


Apart from assignments, a typical SMISLE learning environment, including 
SETCOM, offers more kinds of instructional support to the learner. Facilities 


Output variables that 
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Figure } Simulation window at model progresstan level | 


Tijdschrift van het Nederlands Elektronica- en Radiogenootschap deel 60-nr.3 -1995 


Button for activating 
the answer window 


OnderzoekKenAmplitude 
OnderzoekKenF 
OnderzoekMenAmplitude 
OnderzoekMenF 


ZF requentie 


Voor 


List of assignments 
that are available 


Onderzoek nu de relatie tussen de massa en de 
eigenfrequentie van het systeem. Geef je 


antwoord aan in het opdrachten window. 


Text of currently 
selected assignment 


Fivure 2 An investigation assignment 


are available for explanations on elements of the simulations, model 
progression, and hypothesis scractchpads, which are notebooks an which the 
learner can state ideas about the simulation. 

A learner who works with a SMISLE learning environment can experiment 
with the simulation and invoke instructtonal measures. Behind the scenes, 
the learning environment keeps track of the status of each Instructional 
measure, for instance of assignments if they are completed. When such a 
status changes, the learning environment can change the number of available 
instructtonal measures for the Learner, for instance, when an assignment 18 
completed, new assignments may be added to the list from which the leammer 
selects. In such a way, navigating through the learning environment is a 
combined activity of both the learner and the learning environments: the 
learner selects from the set of available instructtonal measures, and the envi- 


ronment determines the options the learner has to choose from 


J, Authoring a SMISLE environment 
An author who wants to create a simulation-based learning environment of 


oscillatory motion is faced with three tasks: 


. creating one or more models of the domain; 
. creating a learner interface; 
. creating instructional measures for supporting the learner in learmng 


with this simulation. 
In the current section the second and third task will be described. For creating 
the models of the domain, SMISLE offers a modelling tool, which will not 
be described here. In De Jong et al. (1994) a description of this tool is given, 
as well as a more elaborate description of all SMISLE tools. In the following 
subsections it has been assumed that the author has already created a model 


of the domain. 


dl. Creanng a leurner interface 

For creating a learner interface to a stmulatton SMISLE offers the author an 
interface tool. This tool consists of a library of interface elements and a tool 
for placing the elements in a window and attaching them to vanables in the 
model, 


The author has to decide how to represent the model on the screen: just 


numbers, graphs, static graphics, animation, or a combination of these 
elements. In the example the author chooses for the latter: graphs, numbers 
and animation are all present on the screen. The general lay-out of the screen 
is designed as the author “paints” the interface using elements from the inter- 
face library. Elements in the library include numerical controls, sliders, gauges, 
thermometers, graphs static images and animations. The author selects an 
element, and uses a properties editor to link the interface element to a vanable 
in the simulation. The same editor is used to specify various attributes of the 
element selected. 

During the editing process of the interface, the author can always switch to 
“learner mode” directly for test purposes. As soon as the author selects “test”, 
the simulation will run just like it will look during a learner session. This 
facilitates a quick development cycle for bath the interface and the underlying 


madel. 


3.2. The instructional model 

When (the first version of) the simulation and the interface have been created, 
the author can start with the task which is central to the process of creating a 
leurning environment, the creation of the instructional model. From the 
authors point of view, the instructional model looks like a collection of 
instructionul measures, each of which containing a small bit of instructional 
support, interconnected by mutual dependencies. 

The author first has to decide on the nature of the instructional measures to 
include in the learning environment. This choice is, of course, very situation 
dependent. In making this choice the author can call upon author advice 
included in SMISLE. This is a hypertext system, containing background 
information on exploratory leaming, information on the instructional measures 
present in SMISLE, their function and tips for use, and a small expert system, 
which generates suggestions, based on domain and learner characteristics, 


entered by the author. 


Each instructional measure is created and edited separately, and can then be 
embedded into the structure of the Instructional model. Creating an 


instructional measure is straightforward: the author selects a template from 
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Figure 3 Editing the interface for a model created with SMISLE 


the library and then opens a building block editor on it to fill in the details of 
the particular situation. Figure 4 displays a building block editor for an 
optimisation assignment. The goal of such an assignment is that the learner 
finds some optimum values for certain output vanables by modifying the 
inputs of the model. In the case of the system for oscillatory motion, the 
author includes these assignments because they require the learner to 
understand the relations between input and output really well. The 
optimisation assignment is created by setting a goal and constraints. Both are 
checked during run time: if the goal (“target state”) is reached, the assignment 
is successfully completed; if a constraint is broken, the learner is sent a mes- 
sage and may try again. 

The final task for the author is the creation of a set of rules, which determine 


when a specific instructional measure 15 activated. The author does so by 


setting enabling conditions for each instructional measure with a 
dedicated editor. An enabling condition is formulated in terms of other 
instructional measures, for instance: “assignment #54 is enabled when 


assignment #33 is completed”. 


4,Conclusion 

In the current paper the advantages of and problems with learning with 
computer simulattons have been discussed. The SMISLE system as a 
solution for both the problems of the learners as the teachers (authors) 
of simulation-based tutoring has been described. SMISLE is currently 
used in a number of locations, and at this moment five stmulation-based 
learning environments have been created with it in various domains: 


SETCOM, in the domain of oscudlations; Collision, in the domain of 
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Fivure 4 A building block editor to tailor an assignment from the library 
ta the author's situation 
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collisions; TeEl on telegraph lines; PAMSTAMP, on the design of stamps for 
metal sheets in car industry and HPU, on the start-up procedure of a hydrogen 
purification unit in a ethylene plant. These learning environments are currently 
evaluated with students. 
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Abstract 


This paper is concerned with two new results on coding strategies for the binary multiplying channel. The binary multiplying channel is a 


two-way channel that models, for example, a wired-AND connection. The coding strategies are described as a progressive subdivision of 


the unit square into so-called resolution products. The first part of the paper concerns a new class of constructive coding strategies for the 


binary multiplying channel that achieve surprisingly high transmission rates. The second part of the paper establishes a new region of 


achievable rate pairs (R‚‚R‚) for the binary multiplying channel that includes the equal rate point R‚=R,=0.63072 bit per transmission. A 


further substantial improvement of the achievable rate region by unit square division is prohibitively difficult. 


|. Introduction 


A. Network Information Theory 

Network information theory is devoted to the transmission of information 
in network configurations, i.e, communication situations with more than 
one information flow. Network information theory concerns various 
computer networks, like for example local area networks (LANs), larger 
scale networks like ARPANET or BITNET, or the Internet. These 
networks have evolved during the past decades. At present, many users 
all over the world employ computer networks to communicate with other 
users and to retrieve information. If we consider the present interest in the 
so-called electronic high-way, then the importance of computer networks 


can only increase. 


Network information theory provides definite answers to maximal 
achievable transmission rates, and to efficient encoding and decoding 
techniques in multi-user situations. For example, the theory should 
provide the tools for reliable communication, reduced complexity, and 
higher bit rates in computer networks. Traditionally, computer networks 
are considered to be a collection of independent one-way channels. 
Nevertheless, information theorists have shown already that higher 
transmission rates are achievable, and that a significant reduction of 
coding complexity can be attained by considering the communication in 


computer networks in a larger context. 


Network information theory is far from complete. In spite of the various 
results obtained by researchers so far, there still are a large number of 
open problems in multi-way communication situations. In analog with 
single-user information theory, of which the results oftentimes have been 
implemented successfully, a more complete understanding of multi-user 
communication problems should be developed in order to employ the 
available resources in the most efficient manner. This paper is devoted to 
one of the fundamental problems in multi-user information theory, The 
problem is simple, well-defined, and constitutes a bottleneck in a class of 


multi-user problems. 


B. The OSI Model 

Computer networks are often deseribed with the help of the so-called 
open systems interconnectton (OSI) model. The coding strategies of 
interest here are simply designed to guarantee error-free data 
transmissions between two terminals in the physical and data link layer 
at of the network. Both noiseless data compression techniques and 
eryptographic techniques can still be applied at each network host. The 
most surprising fact that results from the coding techniques that are 


discussed in this paper is that collisions do not by definition require 


retransmissions like in most contemporary networks. 


IL. Statement of the Problem 

Network information theory is defined by Shannon's [1] 1961 paper on 
two-way channels (TWC's). The general memoryless TWC is depicted 
in Fig. |L. Of course, the first channel input letter X,, at terminal ft, t=/,2, 
of the channel input sequence X,=(X, XX) is dependent on the 
message 0, only. The i-th, 25iSn, channel input letter is also based on the 
previous channel outputs (Y,,Y…….,Y, ). The decoder at terminal 
estimates message 6,, from both the channel output sequence 
WY Na). and from the local message 8, Both the channel input 
letters and the channel output letters are taken from alphabets of finite 
cardinality. The memoryless property af the channel means that two 


successive channel operations are independent. 


Fig. 1. The general memorvless two-wav channel. 


Shannon [1] derived single letter inner and outer bound regions to the 
capacity region of the general memoryless TWC. As a result, the largest 
region of achievable rate pairs of TWC's with coinciding inner and outer 
bounds is known. However, D. Blackwell [|] showed that Shannon's 
inner and outer bound regions are not the same for the binary multiplying 
channel (BMC), defined by Y,=f,=Y=X,X, where XX, € {0,1}. In fact, 
for symmetrie R‚=kR, operation, the Shannon inner bound region satisfies 
R=R,=0.61695, and the Shannon outer bound region satisfies 
R=R,=0.69424, At the present time, the capacity regions of all TWC's 
that outperform the Shannon inner bound region are still unknown. 
However, after the publication of [1], time sharing was proven not to be 
optimal for the TWC. In fact, Shannon's inner bound region, that in 
general exceeds the time sharing bound, is based on simultaneous 
transmissions that are allowed to interfere! Nevertheless, the question of 
whether the two feedback links back to the encoders allow an extension 
of the achtevable rate region of the general TWC beyond the Shannon 
inner bound region remained unanswered. 


After more than three decades the true capacity region of the general 
TWC is sull unknown. The remainder of this paper is devoted to the 
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BMC. In [3). [4]. [5], and [6] various results on the lower bound of the 
capacity region of the BMC are obtained, while [7] and [8] wield 
improvements of the BMC's upper bound. Schalkwijk's [4] 1983 strategy 
for the BMC achieves a region of rate pairs (R‚‚R) that satisfies 
R=R,‚=0.63056 bit per transmission in the case of symmetric operation. 
In addition, the Hekstra and Willems [8] bound proves that rate pairs 
(R‚‚R‚) satisfying R‚=R,>0,64628 are not achievable for the BMC, As a 
result, a 0.01572 gap exists between lower and upper bound in the equal 
rate case. Research focused on closing this gap is, in our perspective, 
important for several reasons. First, the BMC is the simplest example of 
a non-trivial TWC, and it seems impossible to solve the general TWC as 
long as the BMC is not completely understood. Second, it seems likely 
that methods developed for the BMC can be adapted to solve other 
TWC's. Third, as remarked in [2, ch. 13), many practical channels are 
intrinsically TWC's. 


First, the BMC occurs in optical fibre communication. For example, let 
a light pulse correspond to a "0", and let no light pulse correspond to a 
"1" In addition, if we assume that the sensitivity of both receivers is the 
same for both a light pulse sent by the own transmitter, and a light pulse 
sent by the other transmitter, then this channel is the BMC. Second, the 
various devices in (single-chip) microcomputer systems can be connected 
to a serial bus by a wired-AND. This so-called [C-bus concept requires 
less wiring and fewer connection pins. Note that the channel between two 
devices is a binary multiplying channel also. Third, wired-AND 
connections can also be found in so-called controller area networks. 
These networks are originally used to reduce the amount of cabling in 
vehicles. If operation on any of these or comparable channels requires 
more bandwidth or a higher throughput, then two-way channel coding 


strategies provide a solution. 


The paper is organized as follows. In Section III, the concept of coding 
strategies is explained in the light of Schalkwijk's coding strategies. In 
Section IV, the so-called discrete save-up strategies are introduced. This 
class of constructive coding strategies reveals details on the structure of 
good coding strategies. In Section V, a new coding strategy, based on 
both the 1983 strategy, and on the discrete save-up strategies is discussed. 
This strategy achieves a region of rate pairs (R‚‚R‚) that allows 
R‚=R,=0.63072 bit per transmission in the case of symmetrie operation. 
As a result, the gap is closed to 0.01556 in the equal rate case. The 
reader is referred to [9] for the technical details that are omitted. 


HI. The Schalkwijk Strategies 

The message 6, at terminal rf, t=l,2, can without loss of generality be 
represented by the midpoint of a subinterval [a‚‚b), Osa,<h,s1, of the unit 
interval [O, 1). Thus, message pairs are subrectangles [a,b )x[a,.b) of the 
unit square [O,l)x[0,l). The length of each subinterval equals the 
probability of that subinterval, and the area of each subrectangle equals 
the probability of that subrectangle. This section is restricted to the case 


of symmetric R‚=R, operation. 


A. The 1982 Strategy 

The 1982 strategy is composed of the three basic resolutions depicted in 
Fig. 2. The first basic resolution is, if B, e [O,a,), Osa,sl, then send 
X‚=l, else if 0, € [a,‚l), then send X,,=0. The second basic resolution 
is, upon receiving Y=0, if 6, € [O,a,a) wv [a,,l), Osa,st, then send 
X‚=l, else if B, € [a‚o,,c,), then send X,,=0. The third basic resolution 


is, upon receiving Y=0l, if 8, € [ot‚l), then send X,=l, else if 0, € 


100 


[O,cr‚oe), then send X,,=0. After receiving Y=l, Y=00, Y=010, or Y=Ól1, 
the coding strategy repeats itself ad infinitum. Thus, a fractal [10] is 
generated by the three basic resolutions, and an arbitrary real number 
between Ò and | can be transmitted reliably. Note that decoder f needs 
message Ö, to estimate ,, upon receiving Y=00 or Y=010. 


Oa 


l ani ar ag 0 


Cel 


ar arg 


Fig. 2. The three basic resolutions of the 1982 strategy. 


From now on, the three basic resolutions will be referred to as the inner, 
intermediate, and outer bound transmission, respectively. First, the 
information rate or average mutual information [11] of the inner bound 


transmission in the direction from terminal £ to terminal 3-1 is equal to 


(O:HO, „ ij=a, hío,), (1 


where h(aj=-(l-x}log,(1-x)}-rlog,(r), OSE 1, is the binary entropy function, 
and Osa,sl. Second, the information rate of the intermediate transmission 


satisfies 


(ONO, … mj= hi ût, +0 Ct), (2) 


HK, 


where Osa,sl. Third, the information rate of the outer bound 


transmission equals 


| Ct, +0, OL, | at 
(OMO, vj ME | (3) 


| | -at, +200, Ct, | at, +0, 


The average code word length or probability of the inner bound 
transmission is equal to Pr[ij=l, the probability of the intermediate 
transmission equals Pr{m]=l tt, and the probability of the outer bound 
transmission is Pr{[o]=(1-t,\(I-ot,+2et, ot). Then, by definition, the overall 


transmission rate of the 1982 strategy is equal to 


Pil 0;1O, „ ij+Pdm] 1:10, „ m)ePro) {ONO 0} @ 


k= 
Prlil „Prlml+Prlo) 
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Finally, numerical optimization of (4) vields R=0.61914 for 


a, =0.67571 and &,-0.29769. The 1982 strategy is constructive. Blahut 


[2, ch. 13] showed how to make Schalkwijk's 1982 strategy practical 
with a slight modification only. 


B, The 1983 Strategy 

The 1983 strategy disposes of the second basic resolution in the 1982 
strategy. In other words, the intermediate transmission can be 
accomplished without affecting the rate of the strategy. The technique 
involved is called baotstrapping. Thus, the 1983 strategy is generated by 
inner and outer bound transmissions only. As a result, the overall 
transmission rate of the 1983 strategy is 


g- Pril (O;no, „ ijePdol 0:10, ©) 65) 


: Prlil+Pdlol | 


Finally, numerical optimization of (5) yields R =0.63056 for 


G,=0.69070 and @,=0.32060. Thus, bootstrapping can be considered as 
a technique to enlarge the achievable rate region of a coding strategy. As 
a side-effect, the improved coding strategy of itself is non-constructive. 
However, van Overveld [5], [12] proved that the achievable rate region 


of a coding strategy with bootstrapping remains operationally achievable. 


IV. Discrete Coding Strategies 

The message 8, at terminal tf, t=1,2, of a diserete coding strategy are 
drawn according to an independent and uniform distribution from the 
finite message set {1,2,….,M,}. As a result, a discrete coding strategy is a 
progressive subdiviston of the M‚xM, rectangle into so-called resolution 


products. 


A. Regular Diserete Coding Strategies 

A regular discrete coding strategy subdivides the M,xM, rectangle into 
basic Ixl squares. As an example, consider the Hagelbarger [1] code for 
M‚=M,=2. If B=l, then send X,=l, else if B,=2, then send X,,=0. Upon 
receiving Y=0, if 8,=2, then send X,,=l, else if O=l, then send X,,=0. 
Thus, the average mutual information is equal to log,(2j=l bit, and the 
average number of transmissions is 7/4. Therefore, the Hagelbarger code 
achieves Rj=htj=d/7 in excess of the time sharing bound of R‚=k,=l/2. 
The Schalkwijk [13] code of rate R‚=R,(3/8)log,(3) for M‚=M,=ä is 
depicted in Fig. 4 Observe that the Schalkwijk code contains the 


Hagelbarger code. 


GD, 2 


Fig. 5. The Schalkwijk code, 
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First, note that the lengths of the code words of the strategies in this class 
of zero-error coding strategies are variable. Second, note that the 
decoding procedure of a given strategy is surprisingly simple. However, 
finding the coding strategies is hard. Although van Overveld [12] proved 
that the capacity region of this class of coding strategies is equal to the 
true capacity region of the BMC, no regular discrete coding strategies 


with rate pairs in excess of the Shannon inner bound region are known. 


B. Discrete Save-Up Strategies 

A discrete save-up strategy subdivides the M‚xM, rectangle into arbitrary 
rectangular resolution products. As a result, this class of coding strategies 
avoids low rates on rectangular resolution products. For example, time 
sharing resolutions that subdivide resolution products of size 1x2 or size 
2xl are no longer completed, since such resolutions affect the overall 
transmission rate of a coding strategy in a negative way. In fact, some of 
the information ts saved up for later transmission at the rate of the 
strategy. 


The class of discrete save-up strategies is regarded as an extension of 
Schalkwijk's 1982 strategy on a grid. The subdivisions according to bath 
the 1982 strategy, and the save-up strategies have to satisfy one 
constraint, Le. to leave rectangular resolution products only. In addition, 
the save-up strategies introduce resolution products with all sorts of 
shapes. In other words, the save-up strategies often consist of more than 
three basic resolutions. Note also that the basic resolutions of à save-up 
strategy that subdivides one particular M‚xM, rectangle also can be used 
to generate a fractal in the unit square by repeating the basic resolutions 
ad infinitum in all the rectangles. The capacity region of the class of 
save-up strategies is again equal to the true capacity region of the BMC. 
An additional advantage of discrete save-up strategies is that they are 


constructive, just like the 1982 strategy. 


However, the problem of finding discrete save-up strategies is also hard. 
An exhaustive computer search seems infeasible, while a restricted search 
neither guarantees optimality, nor vields high rates. Up te now, the 
human mind has been more successful in finding good coding strategies. 
The discrete save-up strategies are constructed in an environment of 
computer-aided design of coding strategies. in which the computer only 
performs the tasks it is most suitable for, ie. compute rates, compare 
results, and store relevant data. 

This approach yields the following results for symmetrie R=k=k 
operation in MM squares up to size 43. The coding strategies for 
M=3,4,5,6,7, and 9 are instances of the 1982 strategy on a grid. Thus, a 
computer optimization on the unit square of the coding strategies for 
these values of M vields R=0.61914, te. the maximal half-sum rate of the 
1982 strategy. The coding strategies for M=6, and M29 exceed the 
R‚=k.=0.61695 rate of the Shannon inner bound. The coding strategies 
for M2ll outperform the R‚=R‚=0.61914 rate of the 1982 strategy. For 
example, the save-up strategy for M=33 achieves a rate of R=0.62786, 
which is close to the R‚=R,=0.63056 rate of the non-constructive 1983 
strategy. Thus, the save-up strategies achieve surprsingly high rates even 


for low values of M. 


To conclude, the save-up strategies uncover new properties on the 
structure of good coding strategies, since they consist of more than three 
basic resolutions for most values of M. In the next Section, a new coding 
strategy Is constructed in the unit square by combining an efficient 
resolution product of the save-up strategies, and an alternative version of 
the 1983 strategy. As a result, a new achievable rate region for the BMC 


can be established. 
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V. The New Coding Strategy 


A. An Alternative Version of the 1983 Strategy 

The alternative version of the 1983 strategy consists of both inner and 
outer bound transmissions. The inner bound transmissions are depicted 
in Fig. 4, Recall that inner bound transmissions are always specified by 


the parameter Ct, 


Three inner bound transmissions generate a resolution product referred to 
as the outer rim. The first inner bound transmission of probability Pr[i] 
informs both terminals whether the message pair (8,,6,) lies in the Y=0 
part, or in the Y=l part. In fact, the first inner bound transmission is a 


copy of the inner bound transmission of the original 1983 strategy. The 


second inner bound transmission of probability Û a) Pli] subdivides the 
Y=0 part into both the Y=00 part, and the Y=Ol part, such that the 
quotient of the area of the Y=0 part, and the area of the Y=0l part is 


equal to l/o. The third inner bound transmission of probability 
1 ai) Prlil subdivides the Y=00 part into the Y=000 part, and Y=00 
part, such that the quotient of the area of the Y=00 part, and the area of 


the Y=001 part equals l/o. The Y=000 part is the so-called outer rim. 


An infinite number of so-called inner rims is generated by inner bound 
transmissions in the Y=001 part. The ratio between the area of the outer 


: 8 8 é 1 E 
rim. and the area of the first inner rim is Wa, Furthermore, the area of 


a particular inner rim is equal to the area of the preceding inner rim 
scaled by the factor at. As a result, the average code word length of 


inner bound transmissions in the Y=001 part is equal to 


a, (1 cl) Pril y la) = cl! ai) Pril (6) 
The subdivision of the Y=0 part is recursively repeated in the Y=ÖI part, 


: 
each time after scaling by the factor a,. As a result, the average code 


word length of inner bound transmissions in the Y=0l part is equal to 


Fig. 4. The inner bound transmissions of the new strategy. 
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of (1-oë) y (a) vof (1-ot) y (ei) Ye) |erfij-2ot Pi. ) 


dik jl 


In conclusion, the average code word length of the inner bound 
transmissions in the alternative version of the 1983 strategy sums up to 
APr{1]. 

Next, the outer rim is subdivided into rectangular resolution products by 
several outer bound transmissions. The average code word length of outer 


bound transmissions in the outer rim equals 


3(1 of) Pdo] (8) 


Then, the resolution of the outer rim can be repeated in all the inner rims. 
As a result, the average code word length of outer bound transmissions 
in the alternative version of the 1983 strategy is equal to 3Pr[o]. 


Therefore, the overall transmission rate is equal to 


pi 3Prli) (ONO, +3Pdo) (O,NO, „ 0) 


| 3Prli +3 Pil ol | 


(9) 


To conclude, the overall transmission rates as given in (5) and (9) are 
exactly the same. The just described inner and outer bound transmissions 
are the basic resolutions of the alternative version of the 1983 strategy. 
Note that these basic resolutions generate a fractal of itself, but, of 
course, the basic resolutions are repeated in all rectangular resolution 
products again. Thus, the alternative version of the 1983 strategy Is a 
fractal generated by a Fractal. 


B. The Loss and the Gain 

The new coding strategy starts from the alternative version of the 1983 
strategy. Note that the Y=0 part of the unit square contains rims 
everywhere after the basic inner bound transmissions, and that the rims, 
according to the alternative version of the 1983 strategy, are resolved by 
outer bound transmissions only. Now the new coding strategy madiftes 
the resolution of these rims. Note that all the rims can be modified in the 
same manner. since two distinct rims differ from each other by at most 
a certain scaling factor. Some of the outer bound transmissions are no 
longer completed, which results in a loss of both code word length, and 
average mutual information. In addition, three new transmisstons are 
introduced, which results in a gain of both code word length, and average 


mutual information. 


Let L[loss] denote the average code word length of outer bound 
transmissions that are no longer completed, let L[guin] denote the average 
code word length of the three new transmissions, and let I[guin} denote 
the average mutual information of the three new transmissions, then the 


rate of the new coding strategy is equal to 


Ee aPlil OY, ijskap) Lltoss]) KO;NO, „ oj-ilgain) 10) 


APrij+3Prjol-Ljloss+Lleain 


Of course. if the loss overcompensates the gain. then an tmprovement Is 
obtained. Note that L[fess}=0 implies L[gein}=0 and Ieuin}=0, and that 
substitution in (10) vields (9). Thus, the new coding strategy Is at least 
able to achieve the rate of the 1983 strategy. However, a numerical 


optimization of (10) with respect to seven parameters yields a rate af 
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R, 
improvement of the lower bound to the capacity region of the BMC for 


vaa 063072 bit per transmission. To conclude, a substantial 
symmetric A‚=k, operation is obtained. The new lower bound clearly 


proofs the non-optimality of the 1983 strategy. 


The three new transmissions in the outer rim that originate from the 
discrete save-up strategies are depicted in Fig. 5. The shaded areas are 
removed by bootstrapping. The three new transmissions replace some of 


the earlier outer bound transmissions. 


Fig. 5. The modification in the subdiviston of a part of the outer rim. 
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Fig. 6. The new uchtevahle rate region. 
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C. The New Achievable Rate Region 

The information rates in actual communication situations are not 
necessarily the same in both directions. The new coding strategy can also 
be adapted for the general unegual rates case. The inner and outer curves 
in Fig. 6 illustrate Shannon’s inner and outer bound regions, respectively, 
The remaining curve shows the complete achievable rate region of the 
new coding strategy. Note that van Overveld's [12] results prove the 


operational achievability of the new rate region. 


VI. Conclusians 

This paper describes two new results. First, the class of discrete save-up 
strategies that achieve rates close to the best lower bound of the BMC, 
and that can be easily implemented is introduced. Second. a new 
achievable rate region for the BMC is established. The new coding 
strategy asymptotically achieves R‚=R,=0.63072 bit per transmission in 
the case of symmetric operation. There are no reasons to conjecture 
optimality of the new strategy. However, a further substantial extension 
of the achievable rate region by unit square division is prohibitively 
difficult. 


In general, information and communication theory is devoted to the 
fundamental limits of a communication system, and to techniques that 
approach these limits as close as possible. If the limits are unknown, or 
in other words, if the communication problem is not completely 
understood, then (i) it is impossible to express an opinion on the 
efficiency and complexity of the realization of a certain system, and (11) 
it 1s possible that a certain solution is quickly out of date. To conclude. 
network information theory is still in its infancy, but if we consider the 
increasing importance of communication networks, then its relevance 
needs no further emphasis. 
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BASIS PRINCIPES IN (MPEG) VIDEOCODERING 
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Technische Universiteit Delft, Faculteit der Elektrotechniek, 


Vakgroep Informatietheorie 


Summary 
The principles of (MPEG) video coding 


The demand for economical high quality digital video television broadcasting necessitates an efficient usage 
of available bandwidth of the transmission channels. This justifies the worldwide efforts in techniques for 
digital video compression. In this presentation an overview will be given of the principles of video 
compression, namely spatial transforms (DPCM, DCT), motion compensated prediction, and quantization. 
Next, the basic contiguration of a video compression system will be outlined, together with several of the 
options that exist to implement such a system, Finally, the MPEG-1 and MPEG-2 worldwide standardized 


compression methods will be discussed. 


Ë Introductie 

In toenemende mate wordt visuele informatie in televisie en multimedta toe- 
passingen in digitale vorm gerepresenteerd. Belangrijke voordelen hiervan 
zijn de robuustheid tegen transmissiefouten, de eenvoud tot manipulatie met 
digitale signaalprocessoren, en de synergie met computerapplicaties. De band- 
breedte van digitale videosignalen is echter meestal veel groter dan de band- 
breedte die feitelijk beschikbaar is voor de transmissie over digitale 
communicatielijnen (satellietlinks, ISDN, digitale informatiesnelweg). Een 
typerend voorbeeld is een videobronsienaal conform de CCIR-601 aanbeve- 
ling (zie Tabel D), dat een bandbreedte (of bir rate} heeft van 166 Mbs (megabit 
per seconde). Een dergelijk signaal zal getransporteerd moeten worden over 
kabelnetwerken, satelliet en aardse verbindingen met een bandbreedte van 
maximaal 10 Mbs, Om die reden is het noodzakelijk de bronsignalen te 
comprimeren of coderen, zodat voor de overdracht toch met de genoemde 


relatief kleine bandbreedte volstaan kan worden. 


Het vakgebied van de digitale videocodering houdt zich bezig met het ont- 
wikkelen van methoden en algoritmen die de compressie van videosignalen 
mogelijk maakt, veelal met factoren die liggen tussen de 5 voor eenvoudige 
methoden tot soms boven de 100 voor de meer complexe aanpakken [1-3] 
Dit vakgebied staat reeds meer dan 20 jaar in de belangstelling van interna- 
tonaal universitmr onderzoek en, vooral door de opkomst van snelle digitale 
signaalverwerkingsapparatuur, ook reeds geruime tijd in die van de 
telecommunicatte-, computer- en consumentenindustrie. Vooral de laatste 5 
jaar heeft door de opkomst van de pe, photo-cd, ed-rom, video-cd, cdi, de 
digitale informatiesnelweg en digitale televisie een explosieve groei plaats 
gevonden van geïnteresseerde bedrijven en utilisanten van toepassingen waarin 


het gebruik van beeld- en videomateriaal essentiëel is. 


In Tabel | zijn enkele representatieve digitale televisie bronformaten opgeno- 
men, met daarbij de bandbreedte (bit rate in megabit per seconde), de be- 
oogde bandbreedte van het digitale transmissiekanaal, en de hiermee samen- 
hangende compressiefactor. We zien dat voor genoemde videoformaten de 
vereiste compressiefactor in de orde grootte van 10 tot 20 ligt. Dergelijke 
bandbreedte reducties kunnen niet bereikt worden door het toekennen van 
efficiënte variabele lengte codewoorden zoals Huffman codes [4], maar ver- 
eisen een aanpak waarbij compressie bereikt wordt ten koste van de kwali- 
teit van het gedecodeerde signaal. Met andere woorden, het ontvangen geco- 
deerde videosignaal is na decodering met identiek aan het “oorspronkelijk” 


digitale videosignaal voorafgaand aan de bandbreedte-reducerende codering. 


We spreken in dit verband dan ook van niet-foutvrije codering. 


De mate van verschil tussen het bronsignaal en het gedecodeerde signaal 
bepaalt de kwaliteit. Bij lage compressiefactoren is een hoge kwaliteit van 
het gedecodeerde signaal mogelijk, maar naarmate de compressiefactor op- 
gevoerd wordt, zal de kwaliteit van het gedecodeerde signaal sterk teruglo- 
pen: compressiefactor en kwaliteit gaan altijd hand in hand. In Tabel 1 is 
daarom ook aangegeven wat grofweg de subjectieve kwaliteit is van de ge- 
codeerde videosignalen ten opzichte van bestaande analoge opslag- en 


transmissieformaten. 


In dit artikel wordt ingegaan op enkele van de meest gebruikte technieken 
voor compressie van digitale video. Dit zal leiden tot een basisschema dat de 
meeste gestandaardiseerde videocompressiesystemen (video coders) gemeen- 
schappelijk hebben. Verschillende standaarden en zelfs verschillende 
implementaties van video coders binnen eenzelfde standaard kunnen echter 
sterk van elkaar verschillen. Er zal stil gestaan worden bij enkele van de 
belangrijkste opties in het ontwerpen van een video coder. Vervolgens wordt 
aandacht besteed aan de twee momenteel belangrijkste internationale 
videocompressiestandaarden, namelijk MPEG-| en MPEG-2. Het artikel 
besluit met enkele speculaties over toekomstige ontwikkelingen op het ge- 


bied van de codering van digitale video. 


2. Essentiële componenten in videocompressie 

Bandbreedtereductie ofwel compressie van een willekeurig signaal is slechts 
mogelijk wanneer dit signaal redundantie bevat. Hiervoor kan bewijsvoering 
aangedragen worden uit de informatietheorie [4], maar in dit artikel wordt 
de voorkeur gegeven aan een minder strikte aanpak. We bespreken nu één 


vaar één de belangrijkste componenten uit een videocompressiesysteem. 


2. Representatie 

Veel videoproduktieapparatuur zoals camera’s en grafische ontwerppakketten 
representeren een (analoog) videosignaal in de RGB (rood-groen-blauw) 
kleurenruimte. Compressiemethoden werken vrijwel altijd met digitale video- 
signalen die gerepresenteerd worden in de YUV ofwel luminantie- 


chrominantie kleurenruimte. De luminantiecomponent Y is niets anders dan 
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format | linesxpels #pictures 
perline(Y- per sec 
UV comp.) 


AH > PA 
(progr) 
50 Hz 
(2:1 
interlace ) 
50 Hz 
(progr) 


288x352 
(144X176) 

S76x720 
(576x360) 


1152x1920 
(F152x960) 


PCM 
band- 
width 
Mbs 
30 


166 


>10° 


channel compr. quality level 
band- factor 

width 

(Mbs 


Super VHS 


> Broadcast 
PAL 


Tubel |: Enkele digitale videabronformaten en bandbreedten, beoogde 
transmissiebandbreedten, vereiste compressiefactoren, en de hiermee 
gepaard gaande subjectieve kwaliteiten, 


de zwart-wit informatie in een videosignaal, terwijl U en V signalen de kleur- 
verschilsignalen R-Y en B-Y zijn. Luminantie en chrominantiesignalen kun- 
nen via een matrixoperatie uit de RGB signalen verkregen worden. Het blijkt 
nu dat U en V signalen aanzienlijk minder energie en hoogfrequent informa- 
tie bevatten dan het Y signaal, en dat U en V signalen van minder belang 
zijn bij de menselijke kwaliteitsbeoordeling van videosignalen. Om die re- 
den worden chrominantiesignalen gerepresenteerd met een klemere horizon- 
tale en vaak ook vertikale bandbreedte. Dit wordt bereikt door na de KGB- 
YUV transformatie de U en V signalen horizontaal en vertikaal banddoorlaat 
te filteren en onder te bemonsteren. Tabel |l toont voor een videosignaal met 
CCIR-601 resolutie het aantal lijnen en aantal beeldpunten per lijn in de 
RGB representatie, in de zogenaamde 4:2:2 YUV representatie en In de 4:2:0 
YUV representatie. Deze laatste representatievorm wordt vrijwel altijd ge- 
bruikt in video compressiemethoden. Merk op dat ten opzichte van RGB, de 
4:2:0 YUV representatie reeds 50% bandbreedtereductie levert. Elk van de 
componenten wordt aanvankelijk in 8 bit per bemonstering gerepresenteerd 


door middel van PCM codering (puls-code-madulatie) [1] 


representülie component #lijnen #beeldpunten #beeld 
per lijn punten per 
frame (10°) 
RGB R,G,B 576 720 1.24 
4:2:2 YUV Y 576 720 
U, V àa76 360 0.83 
4:20 YUV  d 576 720 
U, V 288 360 0.62 


Tubel H: Afmetingen (in lijnen en beeldpunten per lijn) van een RGB, 
4:2:2 YUV en 4:2:0 YUV digitaal videosignaal. 


Z.2 Intraframe codering 

Beelden of frames bevatten veel gestructureerde en dus voorspelbare spatiële 
(d.w.z. binnen een beeld) gebieden: juist aan deze structuren koppelt de mens 
zijn interpretatie van de beeldinformatie. Vanuit compressie oogpunt zijn echter 
voorspelbare structuren redundant, dat wil zeggen dat alles dat voorspelbaar 
is, niet getransporteerd zou hoeven te worden van zender naar ontvanger, 


waarmee bandbreedte reductie mogelijk wordt. 


In de digitale videocodering wordt vaak gebruik gemaakt van twee mecha- 
nismen om de spatiële redundanties aan de encoderzijde te verwijderen uit 
frames, namelijk spatiële differentiële PCM (DPCM) en de discrete costnus 
transformatie (DCT), We gaan nu kort in op beide methoden, die aangetrof- 
fen worden in vrijwel alle gestandaardiseerde beeld- of videocoderings- 
methoden. Coderingsmethoden die de spatiële redundantie uit een beeld ver- 


wijderen worden aangeduid met intraframe coders. 


Figuur |: Sputiële predictie in een DPCM systeem. 


Spatiële DPCM veronderstelt dat alle beeldpunten uit een frame via het ras- 
ter sequentiëel geordend zijn. Dat wil zeggen dat het frame van linksboven 
naar rechtsonder afgetast wordt. Stel nu dat in de coder reeds de signaal- 
waarden (helderheid, luminantie, chrominantie) van de beeldpunten in het 
grijze gebied in Figuur | gecodeerd zijn. Op grond van deze gecodeerde, en 
dus getransporteerde en bij de decoder bekende informatie, kan een voor- 
spelling worden gemaakt van de signaalwaarde van het beeldpunt x(1,7). Deze 
voorspelling wordt opgebouwd uit een gewogen som van reeds gecodeerde 


beeldpunten. Uiteraard zal de voorspelling niet precies gelijk zijn aan de fei- 
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telijk signaalwaarde van het beeldpunt: de grootte van de voorspellingsfout 
e(t.f) zal afhangen van de nauwkeurigheid van de voorspelling. Wel is het nu 
zo dat als de voorspelling op de juiste manier gebeurt, de voorspellingsfout 
niet langer redundant is; slechts deze informatie wordt dan ook, na kwantisatie 
(C), naar de decoder getransporteerd via het kanaal, Figuur 2 laat de struc- 
tuur van de resulterende DPCM encoder en decoder zien. Hierbij valt het op 
dat in de encoder in feite een decoder opgenomen is. Om deze reden wordt 
veelal slechts alleen de encoder getoond. De compressie- versus kwaliteits- 
prestatie van een spatiëel DPCM systeem is vrij beperkt, en hangt af van hoe 
de spatiële voorspelling wordt geraakt en van de eigenschappen van de 


kwantisator @. 


spatial | 
prediction 


kl 
Ü 
| 
Ü 
Ü 
Î 
1 
ú 
ú 


spatial 
prediction | 


Figuur 2: (a) Intraframe encoder en (hb) decoder gebaseerd 
ap spatiële DPCM 


Een andere wijze om de spatiële redundantie te kunnen verwijderen is via 
een lineaire decorrelerende transformatie van de beeldinhoud. Decorreleren 
wil niets anders zeggen dan dat de voorspelbaarheid tussen een groepje beeld- 
punten onderling verminderd of zelfs tot nul teruggebracht wordt. Uit com- 
plexiteit oogpunt wordt een dergelijke transformatie uitgevoerd op kleine sub- 
beelden, bijvoorbeeld 8x8 of l6x16 blokjes. De optimaal decorrelerende 
transformatie voor dergelijke subbeelden is de z.g. Karhunen-Loeve trans- 


formatie, die voor praktische toepassingen echter veel te ingewikkeld is. Een 


Figuur 2: Illustratie DCT transformatie. 


goede benaderende decorrelerende transformatie is de discrete cosinus trans- 
formatie (DCT), wat in feite een vereenvoudige (discrete) Fourier transfor- 


matie (DFT) is waarbij alleen cosinus termen worden toegelaten. 


Eerst wordt nu een frame opgebroken in aansluitende 8x8 subbeelden. Ver- 
volgens worden de signaalwaarden in elk subbeeld gedecorreleerd door mid- 
del van het toepassen van een twee-dimensionale DCT. Dit resulteert, voor 
ieder subbeeld, in 8x8 DCT enefficiënten (zie Figuur 3) die veel overeen- 
komsten vertonen met DFT spatiële frequentiecomponenten. Bijvoorbeeld, 
één van de DCT coefficiënten 1s gelijk aan de gemiddelde waarde in een 
subbeeld. Omdat een beeld voornamelijk laagfrequent spatiële informatie 
bevat, zullen “laag-frequent” DCT coefficiënten aanzienlijk grotere waarden 
hebben dan “hoog-frequent” DCT coefficiënten. Tevens zijn voor de visuele 
kwaliteit lagere spatiële frequenties van veel groter belang dan hogere fre- 
quenties, Om deze twee redenen worden “laag-frequent” DCT coefficiënten, 
en vooral de gemiddelde waarde, met veel grotere nauwkeurigheid naar de 
decoder getransporteerd dan “hoog-frequent” DCT coefficiënten, Dit wordt 
bereikt door verschillende kwantisatoren te gebruiken voor de verschillende 
DCT coefficiënten (zie Figuur 4). Effectief betekent dit dat “laag-frequent”’ 
DCT coefficiënten met een hogere bit rate gecodeerd worden dan “hoog- 
frequent” DCT coefficiënten. Sommige DCT coefficiënten worden zelfs sim- 
pelweg op 0 afgerond, en hoeven dan is het geheel niet naar de decoder 


gestuurd te worden: dit levert een aanzienlijk compressie op. 


Figuur 4; (a) Intraframe encoder en (hb) decoder gebaseerd 
op een (dx) DCT transformatie, 


Aan de decoderzijde worden de ontvangen gekwantiseerde DCT coefficiënten 
teruggeplaatst in een Bx8 subbeeld, waarop vervolgens de inverse DCT uit- 
gevoerd wordt. Doordat de DCT een orthogonale transformatie is, is de inverse 
DCT operatie vajwel identiek aan de DCT zelf, wat aantrekkelijk is vanuit 
implementatie oogpunt. Alhoewel de DCT is een efficiënte transformatie- 
methode is, hangt de uiteindelijk prestaties van een compressiesysteerm geba- 
seerd op de DCT toch vooral af van de keuze van de kwantisatoren voor de 
verschillende DCT coefficiënten, en hun in samenhang gekozen onderlinge 


bit rates en dus nauwkeurigheden. 
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Alhoewel de DCT wel de onderlinge afhankelijkheid binnen een subbeeld 
verwijdert, wordt daarmee niet de voorspelbaarheid tussen naburige sub- 
beelden verminderd. Om die reden wordt soms op de individuele DCT 
coefficiënten nog DPCM toegepast, waarblj de voorspelling van een DCT 
coefficiënt wordt opgebouwd uit corresponderende DCT coefficiënten uit 
naburige subbeelden. Een dergelijke differentiële codering levert vooral een 
aanzienlijke compressie op voor de DCT coefficiënt die de gemiddelde grijs- 
waarde in een subbeeld representeert. 


2.3 Interframe codering 

Videosignalen zijn niet alleen redundant in spatiële zin, maar ook in de tijd. 
Op grond van een enkel videoframe is het vrijwel altijd mogelijk te voor- 
spellen hoe het volgende videoframe er uit zal zien. Om deze redundantie in 
de tijd te verwijderen, wordt temporele DPCM toegepast. Hierbij wordt aan 
de hand van een reeds gecodeerd frame het volgende frame voorspeld, en 
wordt slechts de voorspellingsfout naar de decoder getransporteerd. Als er 
weinig verandering is tussen opeenvolgende frames, is het voldoende om als 
voorspelling voor het volgende frame het huidige reeds gecodeerde frame te 
nemen. Echter, als zich veranderingen ten gevolge van bewegende objecten 
of camerabewegingen voordoen, moet hiermee rekening gehouden worden 
in het maken van de temporele voorspelling. Hiertoe is wel eerst de bepaling 
van de beweging in het videosignaal noodzakelijk. Dit probleem staat be- 


kend als bewegingsschatting. 


Bewegingsschatting is een onderwerp dat in meer applicatiegebieden voar- 
komt, zoals bijvoorbeeld bij bewegingsanalyse vaor medische en industriële 
toepassingen. Er is dan ook een veelheid aan technieken voor bewegings- 
schatting beschikbaar, en regelmatig worden nieuwe methoden voorgesteld. 
Uit complexiteitsoogpunt wordt binnen de videocompressie meestal gebruik 
gemaakt van methoden die de verplaatsing schatten van een 8x8 af 16x16 
subbeeld ten opzichte van een reeds gecodeerd vorig frame. Figuur 5 illus- 
treert hoe in het beeld n-l een corresponderend subbeeld wordt gevonden 
voor het te coderen beeld n. Het verschil in positie tussen de twee subbeelden 
noemt men de hewegings- of verplaatsingsvector, die (veelal in gecodeerde 
vorm) naar de decoder gezonden dient te worden om een juiste decodering 
mogelijk te maken. Na het bepalen van de bewegingsvector voor alle sub- 
beelden wordt een voor beweging gecompenseerde voorspelling gemaakt. die 
vervolgens afgetrokken wordt van het te coderen beeld. Slechts dit niet- 
redundante bewegingsgecompenseerde verschilsignaal wordt nu gekwantiscerd 
en naar de decoder verzonden. Het resulterende interframe coderingsschema 


wordt getoond in Figuur 6, 


Bewegingsgecompenseerde temporele predictie wordt in de meeste videocode- 
ringssystemen toegepast. De mate van compressie die hiermee bereikt kan 


worden is vooral afhankelijk van de toegepaste bewegingsschatter. 


Figuur 5: Hlustratie van beweringsschatting 


== moto veciois” 


Figuur Ó: Interframe coderingsschema gebaseerd op temporele DPCM. 


24 Kwantisatie en variabele lengte codering 

Elk compressiesysteem zal een kwantisator moeten bevatten om feitelijke 
reductie van de vereiste transmissiebandbreedte te bewerkstelligen. Zonder 
kwantisator zijn de schema's in Figuur 2, 4 en 6 slechts lineaire bewerkin- 
gen op de videosignalen, die geen enkele bandbreedtereductie teweeg bren- 
gen. Feitelijk zijn DPCM, de DCT en bewegingsgecompenseerde temporele 
predictie slechts methoden om een geschikte niet-redundante representatie te 
vinden voor het videosignaal. Deze niet-redundante representatie dient dan 
in nog wel in gekwantiseerde vorm naar de decoder getransporteerd te wor- 


den. 


Een veel gebruikte kwantisator is de uniforme kwantisator met dode-zone. 
Figuur 7 laat een voorbeeld zien van een dergelijke kwantisator. De ingangs- 
waarden (bijvoorbeeld DCT coefficiënten) worden afgebeeld via de 
kwantisatorcurve op een eindig aantal discrete uitgangswaarden (vertikale 
as}, welke vervolgens worden gerepresenteerd door codewoorden met varia- 
bele lengte (VLC). Deze codewoorden worden ontworpen met behulp van 
bijvoorbeeld het Huffman coderingsrecept. We zien dat veel voorkomende 
kleine signaalwaarden gerepresenteerd worden met relatief korte codewoor- 
den: dit resulteert in een lage bit rate. Grotere signaalwaarden, die relatief 
weinig voorkomen, zullen gerepresenteerd worden met langere codewaor- 
den. Het aantal bits dat voor een gegeven signaal uiteindelijk geproduceerd 
wordt door de kwantisator hangt af van de instelling van de schaalparameter 
OQ. Heeft Q een grote waarde, dan worden veel signaalwaarden op korte co- 
dewoorden afgebeeld, wat een lage bitproduktie tot gevolg heeft. Tevens zal 
dan het gemiddelde verschil tussen ingangswaarden en gecodeerde waarden 
groot zijn, d.w.z. een lage bit rate gaat gepaard met een grote gemiddelde 
kwantisatiefout, Aan de andere kant, een kleine waarde van Q@ levert juist 


een grote bitproduktie op en een kleine gemiddelde kwantisatiefout. 
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figuur 7b 


Figuur 7; (a) Uniforme kwantisator met dode zone en schaalparameter Q, 
(b) zig-zag scanning van gekwantiseerde DCT coefficiënten. 


Wanneer DCT coefficiënten gekwantiseerd worden, zullen veelal de “hoog- 
frequent” DCT coefficiënten op 0 afgebeeld worden. Dit effekt wordt nog 
versterkt door het “wegen” ofwel vermenigvuldigen van de DCT-coefficiënten 
voorafgaand aan de kwantisatie met een weegmatrix die visueel geoptimali- 
seerd is [3]. Om de vele nul-DCT coefficiënten zo efficiënt mogelijk te re- 
presenteren, wordt gebruik gemaakt van een zig-zag scanning van de 8x8 
DCT coefficiënten (zie Figuur 7(b)), gevolgd door een twee-dimensionale 
Huffman codering. In deze codering worden niet de individuele DCT 
coefficiënten door een codewoord gerepresenteerd, maar wordt telkens een 
serie van nul-coefficiënten met de daaropvolgende niet-nul DCT coefficiënt 
door een enkel codewoord gerepresenteerd. Deze zig-zag organisatie van de 
DCT coefficiënten gecombineerd met de 2-D Huffman codering levert de 


cén van de meest essentiële bijdragen aan de totaal te bereiken compressie. 


Het basis videocompressiescheme en enkele opties 
Figuur 8 laat een schema zien waarin de principes van intra- en interframe 
codering gecombineerd zijn. Aan de meeste gestandaardiseerde of anderszins 


voorgestelde videocompressiesystemen ligt dit basisschema ten grondslag. 
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Figuur 8: Bastsschema waarin intra- en interframe codering 
gecombineerd worden. 
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Het coderen van frame x(ij.k) gaat als volgt in zijn werk. Op grond van het 
vorige gecodeerde frame x(ij,k-/) wordt een bewegingsgecompenseerde voor- 
spelling gemaakt. De voorspellingsfout elijk) is temporeel niet langer 
redundant, maar nog wel spatiëel. Daarom wordt elijk) DCT getransfor- 
meerd en worden de DCT coefficiënten gekwantiseerd en zig-zag gescanned 
om uiteindelijk gerepresenteerd te worden door codewoorden met variabele 
lengte. De encoder berekent zelf ook een gedecodeerde versie van frame x(i‚j,k) 
zodat dit resultaat door encoder en decoder gebruikt kan worden bij de vaor- 


spelling van het volgende frame x(i jk). 


Bovenstaand basisschema kan worden uitgebreid met talloze opties en toe- 
voegingen die de uiteindelijke compressie-kwaliteit verhouding zullen bepa- 


len. We bespreken hier een drietal belangrijke opties. 


àl Bit rate regeling 

He schema in Figuur 8 produceert over het algemeen meerdere bitstromen, 
bijvoorbeeld de VLC gecodeerde DCT coefficiënten, de (gecodeerde) 
bewegingsvectoren, en meestal ook controle- en synchronisatieinformatie. 
Deze stromen worden in een uitgangsbuffer gemultiplexed tot de uiteinde- 
lijk video bitstroom ofwel elementary bitstream. Zonder verdere voorzorgs- 
maatregelen zal de hoeveelheid bits die per seconde geproduceerd wordt, sterk 
kunnen variëren. Dit hangt bijvoorbeeld af van de temporele en spatiële voor- 
spelbaarheid van het te coderen video materiaal. De meeste transmissiekanalen 
vragen echter om een constante bit rate. Hiertoe is het noodzakelijk de 
videocoder zo te regelen dat aan de uitgang van de buffer ten alle tijden een 
constante bit stroom uitgegeven kan worden: overlopen of leeglopen van de 


buffer moet worden voorkomen. 


Regeling van de coder en de geproduceerde bit rate kan eigenlijk alleen ge- 
beuren door de schaalparameter @ van de kwantisator te regelen. Als de 
uitgangsbuffer vol dreigt te lopen, wordt Q vergroot zodat er minder bits per 
seconde wordt geproduceerd, terwijl als de buffer leeg dreigt te lopen Q ver- 
kleind kan worden. Een dergelijke achterwaartse (teruggekoppelde) regeling 
van de kwantisator heeft als nadeel dat ook de kwaliteit van het gecodeerde 
beeld drastisch kan variëren van frame tot frame en zelfs binnen een frame. 
Enige vooruitregeling, waarbij een geschikte waarde van de schaalparameter 
Q voorspeld wordt vanuit het verleden, is hierbij dan ook noodzakelijk. Meer 
complexe bit rate regelingen maken zelfs gebruik van beeld-analyse metho- 
den en visuele criteria om een geschikte waarde van Q voorafgaand aan de 


kwantisatie te kunnen bepalen. 


3.2 Predictiemodes 

In het schema in Figuur 8 wordt elk frame op grond van het direkt daaraan 

voorafgaande frame voorspeld. In een praktische coder is predictie niet altijd 

gewenst, of zijn andere vormen van predictie soms meer efficiënt. Dit argu- 
ment heeft uiteindelijk geleid tot de introductie van 3 predictiemodes in de 
meeste compressiesystemen, namelijk: 

*_Intra-coded (1) frames: deze frames worden gecodeerd zonder temporele 
predictie, en kunnen dus onafhankelijk van andere frames gedecodeerd 
worden. Een op deze wijze gecodeerd frame kan als entrypoint in een 
gecodeerde video bitstroom gebruikt worden, wat bijvoorbeeld noodza- 
kelijk is bij het editten van gecodeerde video maar ook bij het opstarten 
van een decoder bij het wisselen van televisiekanalen. Tevens is het van 
uit compressie oogpunt gezien gewenst om een I-frame te positioneren 
direkt na elke scene wisseling. 

*__Predicted (P) frames: deze frames worden temporeel voorspeld vanuit 
een voorafgaand frame, precies zoals aangegeven is in Figuur 8. P-fra- 
mes vergen uiteraard een lager aantal bits dan I-frames. 

*_Bidirectionally predicted (B) frames: hierbij wordt een frame voorspeld 
vanuit een temporeel voorgaand en temporeel volgend frame. In de tijd 
gezien wordt een B-frame dus vanaf twee zijden (bi-directioneel) voor- 
speld. Het voordeel van een dergelijke predictie is dat occluderende beeld 
informatie beter voorspeld kan worden, en daarmee de bit rate voor B- 
frames aanzienlijk lager ligt dan die voor len P-frames. Het nadeel is 
wel dat er meer bewerkingen nodig zijn, en dat de volgorde van 
transmissie van de frames niet langer hetzelfde is als de oorspronkelijke 


tijdsvolgorde, wat extra buffering vergt in encoder en decoder. 


Figuur 9 laat een voorbeeld zijn van hoe 1, Pen B frames georganiseerd 
kunnen worden in een zich in de tijd herhalende Group of Pictures (GOP) 
structuur. In dit voorbeeld is de feitelijke codering, transmissie en 
decoderingsvolgorde als volgt: frame Q (D), 3 (P), 1 (B), 2 (B), 6 (P), 4 (B), 
5 (B), 9 (P), 7 (B), 8 (B), gevolgd door het I frame van de volgende GOP. 
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Figuur 9: Voorbeeld van een GOP structuur. 


Belangrijk is hierbij op te merken dat de meeste coders fallback mogelijkhe- 
den hebben in het geval een predictiemade lokaal niet voldoende goed werkt. 
Bijvoorbeeld, als in een P-frame plaatselijk geen juiste temporele predictie 
mogelijk blijkt te zijn, dan kan daar de beeldinformatie in I-mode (zonder 


referentie naar andere frames) gecodeerd worden. 


3.3 Frame- versus field-gebuseerde predictie 

Wanneer we te maken hebben met geïnterlimiëerde video volgens de CCIR60I 
norm, bestaat een enkel frame uit twee fields: het eerste field bevat de one- 
ven lijnen uit het beeld, het tweede field de even lijnen. Het is hierbij van 
belang te realiseren dat de twee fields van verschillende tijdstippen afkom- 
stig zijn, die 20 msec uit elkaar liggen. Dit heeft twee gevolgen voor een 
coderingssysteem. In de eerste plaats zal ten gevolge van horizontale bewe- 
ging in de scene een verschuiving van beeldinformatie zichtbaar zijn tussen 
de even en oneven lijnen. Dit introduceert kunstmatige vertikale frequenties 
in een frame, wat zal leiden tot grote vertikale DCT coefficiënten wat weer 
tot verminderde compressie-efficiëntie leidt. Het lijkt voor de hand te liggen 
om de coder dan niet op frames te baseren, maar op helds. Dit vermindert 
echter weer de coderingsefficiëntie in gebieden waar geen honzontale bewe- 


ging optreedt. 


Een tweede gevolg van interliniering is dat bij de temporele voorspelling nu 
meerdere mogelijkheden ontstaan. Waar een geheel frame slechts voorspeld 
kan worden op grond van een geheel voorgaand frame, kan bijvoorbeeld een 
even field voorspeld worden op grond van een vorig even field of op grond 
van een vorig oneven held (Figuur 10), Het is niet mogelijk hierbij vooraf 
een keuze te maken. Met andere woorden, coders die met geïnterliniëerde 
videosignalen werken moeten adaptief kunnen bepalen welk van de temporele 


predicties het meest efficiënt is. 


frame k frame k+l 
odd field even field odd field even field 
k k k+l k+1 


Figuur 10: Illustratie van temporele predictie mogelijkheden bij 
progressive (boven) en geïnterlin iëerde (onder) videosignalen. 


4. MPEG video coderingssystemen 

De snelle opkomst van videocoderingstechnieken en de wens tot een wereld- 
wijde standaard voor codering van videosignalen (in eerste instantie ten be- 
hoeve van digitale opslag media, later ook voor transmissietoepassingen), 
heeft geleid tot de MPEG standaardisatie. MPEG (Moving Pictures Experts 
Group) is het acroniem voor een ISO/IEC werkgroep (JTCI SC2 WGII) 
waarin een wereldwijde standaard is ontwikkeld, gebruik makend van state- 
of-the-art methoden, voor de codering van videosignalen. MPEG kende twee 
fasen, namelijk MPEG-1 voor het ontwikkelen van een coderingsstandaard 
voor opslagmedia met een bit rate tot 1.5 Mbs, en MPEG-2 voor een meer 


algemeen toepasbare coderingsstandaard tot grofweg 30 Mbs. 


Beide MPEG standaarden [8.9] werken volgens het basisschema en de prin- 
cipes zoals in het voorgaande geïntroduceerd, zonder expliciet voor te schrij- 
ven hoe de codering van het videosignaal zou moeten worden uitgevoerd. 
MPEG legt namelijk alleen de syntax van de te transporteren bitstroom vast. 
Het maakt daarbij gebruik van een gelaagde syntax die direkt gekoppeld is 
aan de opbouw van een videosignaal. Figuur [1 toont deze gelaagde syntax. 
Hierin is zichtbaar dat een videosignaal opgebouwd gedacht wordt uit GOPs, 
waarbij elk GOP bestaat uit (1/P/B) frames. Elk frame bestaat uit een aantal 
slicer, wat tevens de kleinste herkenbare eenheid in de MPEG syntax 15. 
Zowel GOPs, frames en slices kunnen herkend worden in de bitstroom aan 
de hand van unieke startcodes. Een slice bestaat uit macroblocks, en elk 
macroblack bestaat uit 4 8x8 luminantie, en 2 Sx8 chrominantie subbeelden 


die de basis vormen voor de bewegingscompensatie en DCT transformatie. 


Het slechts vastleggen van de syntax van de bitstroom die het gecodeerde 
videosignaal representeerd, heeft als voordeel dat er een grote vrijheid Is in 
het ontwerpen van een MPEG coder. Voor een gegeven videosignaal bestaan 
er dan ook talloze verschillende MPEG gecodeerde versies. De feitelijk uit 
gevoerde codering, gemaakte keuzen, opdeling in GOPS, I/P/B frames, slices, 
bewegingscompensatie etc. kunnen en zullen waarschijnlijk verschillen tus- 
sen verschillende MPEG coders, evenals natuurlijk de kwaliteit van het re- 
sultaat. Toch kan een videosignaal dat volgens MPEG gecodeerd 1s altijd 
door een willekeurige MPEG decoder gedecodeerd worden dankzij de nauw- 
keurig omschreven regels waaraan een MPEG bitstroom moet voldoen (zie 


Figuur 12) 


Boek 5 En 


„Figuur 11: MPEG gelaagde syntax. 
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De belangrijkste verschillen tussen MPEG-1 en MPEG-2 zijn de volgende. 
MPEG-1 is grofweg geoptimaliseerd voor het coderen van progressief video- 
materiaal van SAF formaat bij bit rates rond de 1.2 Mhbs. MPEG-2 daarente- 
gen is minder sterk geoptimaliseerd voor een bepaalde bit rate (5-15 Mbs), 
laat geïnterliniëerde videosignalen toe, en gaat uit van signalen in 4:2:0 
FLV formaat, Tevens laat MPEG-2 een nauwkeurigere representatie van de 


bewegingsvectoren toe dan MPEG-1. 


output 
video 


Figuur 12; Twee verschillende MPEG coders leveren een verschillende 
MPEG elementary bitstream op, dte beide door willekeurige MPEG 
decoders gedecodeerd kunnen worden. De output van decoder [en II zijn 
identiek, terwijl decoder III een andere output oplevert. 


In zekere zin is MPEG-2 een toolkit benadering. De MPEG-2 syntax laat 
een groot aantal opties toe, maar voor een gegeven applicatie zal lang niet 
van alle mogelijkheden gebruik gemaakt worden. Enkele van deze opties 
zijn (ij het formaat van het te coderen videosignaal, (ii) de transmissie bit 
rates (111) schaalbaarheid van de bitstroom en van het gedecodeerde video- 
formaat (tv) MPEG-| compatibiliteit, (v) verhulling van transmissiefouten. 
Om enige orde aan te brengen in de veelheid aan opties zijn er MPEG hard- 
ware profile en video levels gedefiniëerd. Tabel II geeft een kort overzicht 
van de profiles en levels, waarbij de opmerking gemaakt kan worden dat 
momenteel de meeste MPEG-2 coder en decoders zich nchten op het main 


profile en main level (main @main). 


me jemuef « | em | «| enom 
eso) | cme | com 


Main MOST | <15Mbs | <l5Mbs | <15Mhs 
en ben | | sem | cara 


Level 


Tubel HI: Profiles en levels in MPEG-2. 


5, Toekomstige ontwikkelingen 

MPEG-1 en MPEG-2 zijn compressiestandaarden voor digitale video die 
momenteel hun weg aan het vinden zijn in een groot aantal toepassingen 
waarbij visuele informatie gecodeerd moet worden met goede kwaliteit bij 
bandbreedten van grofweg 300 kbs tot 40 Mbs, Het MPEG systeem zal zich 
ontwikkelen tot een bouwsteen in vele digitale televisie en multimedia 


applicaties. 


Echter, MPEG kent ook beperkingen die momenteel aanleiding zijn voor een 
verschuiving van de aandacht naar zogenaamde object- en modelgebaseerde 
coderingstechnieken [6]. In de eerste plaats, wanneer een MPEG coder wordt 


toegepast bij lage tot extreem lage bitsnelheden, blijkt dat er inherente 


kwaliteitsbeperkingen zijn aan de opbouw van de MPEG syntax en aan de 
gelaagde structuur die een 8x8 subbeeld als kleinste eenheid kent. Ten tweede, 
de inhoud van een MPEG gecodeerde videosignaal is slechts toegankelijk 
nadat een geheel frame gedecodeerd is. Voor sommige toepassingen lijkt het 
van belang ook direct toegang te hebben tot delen van een frame zonder dat 
volledige decodering noodzakelijk is. Aan beide bezwaren kan tegemoet ge- 
komen worden wanneer bij de codering niet langer uitgegaan wordt van (re- 
latief arbitraire) 8x8 subbeelden, maar van betekenisvolle “objecten”. Deze 
objecten vormen dan de basiseenheden waarop de bewegingsschatting, (DCT) 
transformatie, kwantisatie, etc. uitgevoerd zou moeten worden. Het vastleg- 
gen van wat betekenisvolle objecten zijn op zodanige wijze dat ook de code- 
ring daarvan efficiënt kan verlopen, is echter geen triviale vraagstelling. Dit 
vergt niet alleen de ontwikkeling van nieuwe generatie beeld- en 
videocompressietechnieken, maar vereist tevens een grote inbreng vanuit 


het gebied van de beeld- en videoanalyse. 


tefer 18E 
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Voor een meer diepgaande studie van beeld- en videocodering wordt verwe- 
zen naar de jaarlijkse 5- daagse PATO cursus * Digitale Video: Coderings- 


technieken en toepassingen van visuele communicatie”. 
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TECHNOLOGY 
43le werkvergadering 


UITNODIGING voor de gezamenlijke werkvergadering van het IEEE, WIC en NERG op donderdag 12 januari 
1995 in Lecture Hall WB van Philips Research, Roland Holstlaan4, Waalre 


THEMA: Digital Television Broadcasting (DVB) 


Inspanningen op het gebied van het digitaliseren van videosignalen heeft geleid tot een doorbraak op het gebied van het toepas- 
sen van coderingstechnieken voor televisietoepassingen. Als alternatief voor het huidige PAL systeem zullen deze technieken op 
grote schaal toegepast gaan worden in de vorm van digitale TV via kabel, satelliet en aardse zenders. Deze werkvergadering 


gaat in op de laatste stand van zaken op dit gebied. 


PROGRAMMA: 
09.50 uur Welcome DR.IR. T.A.C, CLAASEN (Director Philips Research) 
10.00 uur Standardization by the European Project on Digital Video Broadcastng (DVB) 
IR. F.W.P. VREESWIJK (Philips Research) 
10.30 uur The Principles of (MPEG) Video Coding 
DR. R. LAGENDIJK (TUD) 
Coffee 
[1.30 uur MPEG/DAVIC; Interactive Services 
IR. J. A. KOSTER (PTT Research) 
12.00 uur MPEG Multiplexing and ATM Transmission 


IR. R. TER HORST (PTT Research) 


Demonstrations, lunch 


14,00 uur Satellite and Cable Broadcasting 
IR. L.A. VERVOORT (Philips CE) 
14.30 uur Terrestrial Broadcasting 
IR. P.G.M. DE BOT (Philips Research) 
Coffee 
15.30 uur Conditional Access for Pay TV 
IR. D. VAN SCHOONEVELD (Philips Research) 
16.00 uur Digital Television on CATV Networks 
IR. F‚J.W. VAN LET (CASEMA) 
16.30 uur Closure PROEDR.E.C. VAN DER MEULEN (Chairman WIC) 


The working language will be English 


Aanmelding voor deze dag dient te geschieden vóór 6 januari aanstaande door middel van de aangehechte kaart, gefrankeerd 


met een postzegel van /Ü cent, 
De lunch wordt aangeboden door Philips Research. Routebeschrijving zie achterzijde. 


IEEE, WIC en NERG leden hebben gratis toegang. Het maximaal aantal deelnemers is 125. 


Indien u door overinschrijving niet kunt deelnemen, ontvangt u vooraf bericht. 


Organisation: Dalf Schinkel (070-3325006, dagvoorzitter) 
Wim van der Bijl (070-3325744; programma manager NERG) 
Cees Jansen (040-7723497; contactpersoon WIC) 
Paul de Bot (040-742702; contactpersoon IEEE) 
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A BRIEF INTRODUCTION TO DAVIC 
THE DIGITAL AUDIO-VISUAL COUNCIL 


R. Koenen, A. Koster 
KPN Research 


DAVIC'S vision 

The Davic forum was conceived in January '94, at the initiative of Dr. 
Leonardo Chiariglione (CSELT), the convenor of MPEG. All participants in 
DAVIC share a vision of a digital audio-visual world, where producers of 
digital audio-visual content can reach the widest possible audience, users 
have seamless access, carriers can offer effective transport, and manufacturers 
can provide hardware- and software to support unrestricted production, flow 
and use of information. The first meeting was attended by a group of people 
from 17 countries and 40 companies and organisations representing the 
majority of players in the digital audio-visual field. DAVIC held an esta- 
blishment meeting on 2nd and 3rd June , in San Jose, CA, USA where about 
150 poeple representing 96 companies participated. 


Promoting audio-visual services 

The purpose of DAVIC is the promotion of the success of the emerging digital 
audio-visual applications and services, first for broadcast and interactive use. 
As these services are intended for home use, cost plays an important role. 
DAVIC believes that these services can only be made affordable if sufficient 
standardisation ensures reasonable prices through the possibility of mass 
production, and fair competion. 

Many technical questions still need an answer. By combining efforts, DAVIC 
can answer these questions in a shorter period of time, thus reducing the time 
to market. 

Lastly, DAVIC wants to prevent customer confusion. The existence of many 
different, incompatible kinds of home equipment (‘set top boxes’) on the 
market, will create puzzled and hesitating consumers. And, consequently, a 
slow start for service providers. 

DAVIC seeks to ensure the smooth introduction of the new interactive servi- 
ces, by promoting the timely availability of internationally agreed 
specifications of open interfaces and protocols. The objective is to maximise 
Interoperability across countries and services, through the open international 
collaboration of all players in the field. The concept of “Digital Audio-Visual 
Applications and Services” is taken to include all those applications and ser- 
vices in which there is a prevalent digital video component. The DAVIC 
Statues preseribe that DAVIC results shall be made available to all interested 
parties, and will be contributed them to the appropriate international standards 
bodies, 


Using what is available 

DAVIC wants to make as much use of available specifications as possible, 
be they of interfaces. protocols and architectures. The task is ‘just’ adopting 
the right-ones. Unfortunately, not all necessary elements exist vet, so some 
specifications will have to be augmented, and some others will even have to 
be developed from scratch. The order refleets the desirability of the way 
specifications should be produced by DAVIC. 

In working toward the achievement of these stated purposes and objectives. 
the Council and its members declare to be individually and collectively 
committed to open competition in the development of digital audio-visual 
products, technology and services, and the members are not restricted in any 
way from designing, developing, marketing and/or procuring digital audio- 
visual hardware, software, systems, technology, or services. Implementation 


or use of specifie digital audio-visual standards, recommendations and DAVIC 


specifications will be voluntary, and no member shall agree or be obliged to 
implement them, just because they are members of DAVIC. 


Relationship with international Standard Bodies 

DAVIC aknowledges the importance of the various international standards 
bodies and is keen to co-operate with them. In particular, DAVIC expects to 
utilise elements of existing standards, augmenting or developing them as 
necessary. Furthermore, the results of activitieswithin DAVIC, such as 
specifications, will be made available to all interested parties and will be 
contributed to the appropriate international standards bodies. 


Structure of the Technical Committees. 
At its fourth meeting the environment for the technical work was created. A 
total of 5 Technical Committees were set up: 


*__Set-Top Unit will specify the ‘reference set top unit’ and its interfaces; 


*_Server will specify all the Video server interfaces, but nothing from the 
inside of the ‘black box’; 


*__Nerwork will specify a ‘reference model’ for each delivery system and 
all the interfaces, and will specify delivery methods across networks; 


*__ Systems Integration Applications will specify the ‘reference model’, deal 


with the overall system issue, 
*__Systems Integration handles definition of DAVIC Core services and ser- 
vice issues like copyright management, broker functions, application 


portabilaty etc; 


*__ Technology will keep inform DAVIC on technological and standard is- 


LIES, 


The structure and relations of these committees is shown in the diagram below. 
The current workplan of DAVIC is the production of specification of those 
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interfaces and protocols that are needed by the so-called DAVIC core servi- 
ces, e.g. Video on Demand, 
The Technical Committees, under the supervision of the Management 
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Committee, are currently producing the text of a Call for Proposals that will 
be widely distributed. Based on the responses obtained DAVIC will produce 
and issue the planned spacifications by Ist December 1995. 


For further inquiries please contact: 

Dr. Leonardo Chianglione 

Multimedia and Video Services 

CSELT 

Via G. Reiss Romoli, 274 

[0148 Torino 

ITALY 

Tel.: +39 11 228 6120 

Fax: +39 11 228 6299 

Email: leonardo.chiariglione ®cselt.stet.it 
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DIGITAL TERRESTRIAL TELEVISION BROADCASTING 


Paul G.M. de Bot 


Philips Research Laboratories 


Abstract 
In the coming years, the current analog television distribution will be replaced by digital distribution. Standards 
for digital transmission via satellite and cable have been developed for this purpose, and a standard for digital 


terrestrial is on its way. In this paper, the technical details of digital terrestnal television broadcasting will be 


described. 


Introduction 

Recently, practical systems for video source coding have been developed in 
the framework of the ISO/MPEG project. This effort has lead to a growing 
interest for introduction in Europe of digital broadcasting services in the near 
future. With this respect, we should distinguish between satellite direct-to- 
home distribution, cable network distribution and terrestrial distribution. 


Since these distribution media each have different channel characteristics 


mechanisms enable the transport 24-40 Mbit/s in a single channel. Since 

MPEG-2 source coding can provide good standard definition video quality 
at bit rates of 4-8 Mbit/s, such a transport stream is sufficiently large to 
contain a number (4-$) of normal standard definition TV programs. In Figure 
|, migration from analog transmission to digital transmission is depicted for 
the different television transmission media. A generic picture of a digital 


television chain is given in Figure 2 


Early 1994, a draft European standard has been fixed, describing a 


transmission mechanism for TV broadcasting via satellite [1]. 


inert Satellite transnussion is characterized by low available transmitter power, 


Analog m ĳ 
relatvely high channel bandwidth (33-40 MHz), highly nonlinear transmitter 
Û amplification and a transmission channel which approaches the Additive White 
Ee 7 Hi ke L / | EV, | | | NE Gaussian Noise (AWGN) channel.For these reasons, QPSK modulation is 
made | u chosen with powerful concatenated error correction coding. 

For cable TV networks, another transmission standard is drafted this year 
[2]. The cable channel is characterized by a high signal-to-noise ratio, a 
strong bandwidth limitatton ($ MHz), and short reflections due to impedance 
Figure 1: Migration from Analou to Digital for mismatches in the network. These constraints have lead to the choice of 64- 


Different Television QAM modulation and interleaving in combination with a single Reed- 
Solomon code. For compatibility reasons, the interleaving and Reed-Solamon 
and require different receiver equipment, different transrmsston mechanisms coding are chosen the same as for the satellite system. 


have to be designed, each optumized for a specifie medium. All of these The terrestrial channel is for sure the worst and most difficult of the three 


Audio Source Coding 


Slandardizad by 
ISO/MPEG-II 
Video/Audio 


Standardized by 
ISO/MPEG-II 
Syslams 


Standardized by 
GCIK 601 


Standardized by 
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Figure 2: The Digital Television Chain 
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channels discussed. For this reason, no final standard has yet been fixed in 
Europe. Discussions in all three European DTTB projects! focus on the use 
of Orthogonal Frequency Division Multiplexing (OFDM), in contrast to the 
single carrier systems chosen for satellite and cable. Also in Japan, OFDM- 
based systems are considered for Digital Terrestrial Television Broadcasting 
(DTTB), although in North America a Single Carner VSB solution is chosen. 
In the rest of this paper, OFDM-based DTTB system will be described in 


more detail. 


2 Channel Characteristics for Terrestrial Broadcasting 

The DTTB system should allow large coverage for fixed receivers (with a 
directional roof-top antenna), and also provide the largest possible coverage 
for portable receivers (indoor reception with a non-directional built-in 
antenna), However, these two reception conditions are related to different 
transmission channels. Fixed reception coverage will be mostly interference 
limited, where the interferer, in the DTTB introduction penod, probably is a 
PAL/SECAM signal. The transmission channel for portable reception however, 
will mainly be characterized by multipath propagatton, resulting in a frequency 
selective, noise limited channel. Single Frequency Networks (SENS), as will 
be described in Section 9, cause an effect, similar to multpath propagation, 
also to fixed receivers. 

Conventionally, network planning is based on fixed reception. In [6], it is 
shown that transmitters should increase their power with something in the 
order 30 dB to offer the same service area for portable receivers. Therefore, 
introduction of DTTB services will be focussed on fixed reception. 

On noisy multipath channels, the received signal r can be modeled as 
r=tt(f)s+n,where a,(f) is the complex attenuation factor of the channel, s 
is the transmitted signal with Efss*f=E, and n 18 a complex additive white 
Gaussian noise (AWGN) component with Efnn*J=N,. Usually, a,(f) is com- 
plex Gaussian distributed, and frequency dependant. Now we can define the 
frequency dependant signal-to-noise ratio y ‚()= a „s/n! l= 

lar (DVE AN, 

A typical profile for y‚(f} is shown in Figure à (left). 


If a channel suffers from CCI that has a complex Gausstan amplitude 
distribution, the received signal can similarly be written as r=s+[N{Jn, where 
B(f)n represents the combined CCI and AWGN. If the CCI is caused by 
PAL/SECAM signals, B will be heavily frequency dependant and show power 
concentrations near the luminance, chrominance and sound carriers of the 
PAL/SECAM signal. 

As well as for the case of multipath propagation, we can define the frequency 
dependant signal-to-noise ratio (where in this case the ‘noise’ is In fact 
interference) as ’ (f) =| s/B(f) ni?= la Kr 2E AN, where ar (f)= 1). A 
typical y {f) profile, for a channel suffering from CCI of PAL 1s shown in 
Figure 3 (right). 


Subechannel number 


ax” 0 dB 


Hence, we can deal with CCI from PAL/SECAM in the same way as with 
multipath propagation. Channels suffering from CCI from PAL/SECAM as 
well as channels with multipath propagation will be referred to as frequency 
selective channels. In the following, we will restrict ourselves to the term signal- 


to-noise ratio (SNR), although we mean signal-to-noise & interference ratio. 


J Orthogonal Frequency Division Multiplexing 

In section 2 multipath transmission has been discussed, which is a 
predominant factors limiting the service coverage for terrestrial broadcasting. 
Assume that we have a channel allowing the transmission of symbols with 
duration 7 If the channel generates echoes, the effect is limited if the echo 
delay Tis small compared to 7. To improve the resistance to echoes further, 
the symbol of duration 7, can be extended with a so-called guard interval of 
length 7, containing a cyclic continuation of the same symbal. This vields 
symbols of total duration T+T, and reduces the transmission efficiency of 
the channel. 

[fan echo occurs with delay 7 < 7, the received symbol shows overlaps 
with the previous symbol and the next symbol. However, in the center of the 
period T_+7, a window of width 7 can be found, which ís not corrupted 
by intersymbol interference (ISI). If a receiver is able to properly position 
observation windows of length 7, appropriately over the received signal, 


the transmitted symbols can be recovered without suffering from ISL. 


However, in SFNs (See Section 9), the echo delay can be as large as 200 us. 
This means that the guard interval should have a duration of 7 =200 us. To 
ensure a sufficiently large transmission efficiency, the (Nyquist) symbol pertad 
should be chosen not smaller than 7=800 us, yielding an efficiency loss of 
20 % due to the guard intervals. If we transmit the symbols with a rectangular 
pulse shape in the time domain, the Fourier transform of the signal s(1) will 
be S(fJ=T, sine ((f-f‚)TS ),where f is the frequency of the carrier. If 7=l ms, 
the effective bandwidth of the signal is F=l kHz. Since channels of 8 MHz 
are available for DTTB, we could combine many such narrowband signals 
in the wideband transmission channel. If we use signals s,(t) with carrier 
frequencies /, of each exactly # =l kHz apart, the signals are orthogonal. 
This means that at the receiver side, the different signals s,(1) can be recovered 
without any mutual cross-talk. This technique is known as Orthogonal 
Frequency Division Multiplexing (OFDM). OFDM isproposed for DTTB 
transmission in Europe and Japan. OFDM 1s also being used in the Digital 
Audio Broadcasting (DAB) system [7] [8]. 

To combine the many narrow-band signals into a wide-band OFDM signal, 
an Inverse Discrete Fourier Transform (DFT) can be used at the transmitter 
side, combined with a DFT at the receiver side. By using a complex IDFT 

of N= 8192 points, we can multiplex N signals s,() with k=0….‚N-Lonto an 
8 MHz channel. In Europe, this so-called 8K OFDM scheme is proposed for 
DTTB. 


30 dB 
20 dB 
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Fivure 3: yntf) profile of multipath reception in an urban area (left) and 
yl(f) profile of PAL Co-Channel Interference {right). The wideband 
value of y equals 0 dB in bath cases. 


! The RACE dTTb project [3], the German HDTVT project [4] and the 
Nardic Divine project [5] 
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Since guard bands in the frequency domain are needed for filtering, a number 
of carriers at the edges of the 8 MHz channel are modulated with a zero- 
signal. Effectively, the wideband signal gets in this way a bandwidth of some 
1.5 MHz. If the carriers are | kHz apart, this means that we effectively 
modulate N= 7500 carriers. 

Hence, in each OFDM time slat (with a duration of F+T), we can transmit 
N complex symbols. These symbols can be PSK or QAM symbols, as will 
be described in Section 4. The total gross symbol rate over a channel equals 
N KT HT). An example of an OFDM scheme is given in table 1. 


4192 
01420 MHz 


FT size N 
sampling frequency H 


symbol period Ty NIS S06 us 
carrier spacing Fi 1/7: 1.17 kHz 
guard interval T,=T,/4 224 us 
effective number of subchannels Neff 6785 
effective signal bandwidth Bar = Naf: 7.57 MHz 
gross symbol rate KR, = Nafl\T, +T,) 6.06 Mbaud 


net symbol rate n= H‚(93/96(7/8) 514 Mbaud | 


Table l: Example of an OFDM scheme for nation-wide SENs 


By using OFDM with guard intervals, the problem of ISI in the time domain 
Is solved. However, the freguency selective nature of the channel (due to 
both multipath and CCI) causes each of the OFDM carriers k to be subject 
toto a different signal-to-noise ratio yk=yf (f_). Error correction coding is 
needed to recover the information transmitted on the carriers which are sub- 
ject to low ‘y values. Error correction coding will be described further in 


Section 5. 
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In addition to error correction, the frequency selectivity can be reduced by 
using antenna diversity with narrow-band combining. This technique can 
improve the performances on severe frequency selective channels with up to 
[0 dB [9] [LOT 

The output of the IDFT at the transmitter side, is a signal of which the 
amplitude has a very high dynamic range, and a very high peak-to-average 
power ratio is very large (See Figure 4). Therefore, clipping will inevitably 
occur at the high power transmitter amplifiers, due to its non-linear behavior. 
The percentage of samples which is corrupted by this clipping, will depend 
on the output back-off of the power amplifier. The larger the percentage of 
samples which is clipped, the more the performance at the receiver side is 
degraded. Since broadcasters want to operate with cost-effective power 
amplifiers, a trade-off has to be determined between the nominal amplifier 
power (and the used output back-off), and the acceptable degradation due to 
clipping. In Figure 5, the DTTB transmission chain is shown. 


4 Modulation 

As explained in Section 3, we can modulate one complex symbol in each 
tmeslot on each useful carrier. These symbols are elements of a symbol set. 
If we put all the symbols of a symbol set in a complex plane, we obtain the 
so-called signal constellation. Typically, a signal constellation contains M=2" 
signal points, which means that each symbol carries m bits of information. 
Hence, M should be large to obtain a large transmission rate. On the other 
hand if M 1s large, the required signal-to-noise ratio to obtain a desired error 
rate, is also large. For choosing a signal constellation, we have to make the 
trade-off between transmission rate and required signal-to-noise ratio. 

For DTTB, usually 3 modulation schemes are considered; 4-PSK (or 4-QAM), 
16-QAM and 64-QAM, with M=4, M=16 and M=64, respectively. To obtain 
a sufficiently low error rate for these modulation schemes we need signal-to- 
noise ratios in the order of E/N=6 dB, E/N =12 dB and E/N,=18 dB, 
respectively. The signal constellations with added noise of the critical SNR 


values, are shown in Figures 6-8, 


The m bits will be mapped on the signal points in a signal constellation 
using Gray mapping. In this case, an error event will cause a minimum number 
of bit errors. 

Some DTTB proposals foresee the option of hierarchical transmission. In 
this case, the modulation and error protection are organized such, that at the 
receiver side, different bit streams can be extracted from the received signal, 
each with a different a priori reliability. For example, we can use non-uni- 
form QAM signal constellations, transmitting m, high priority (HP) bits and 
nt, low prority (LP) bits per symbol. On bad channels, a receiver will only 
be able to recover the HP bits reliably, while on a good transmission channel, 
also the LP bits can be detected with a low error probability. Examples of 
hierarchical DTTB systems are described in [11], [12]. 


Terrestrial 
Channel 


nnee Te 


Figure 5: The DTTB Transmisston Chain 
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Figure 6: 4- OUAM Signal Constellation with 
AWGN (EAN =û Db) 


Figure 7: 16 -QUAM Signal Constellation with 
AWGN(EAN =l2dB) 


Fivure 8: 04 -OUAM Signal Constellarton with 
AWGNLEZN = I& dh) 


5 Error Correcting Coding 

Error correcting coding is used to guarantee at the input of the demultiplexer 
virtual error-free performances (1e. a bit error rate (BER) of 10 7). Fo 
achieve this. the same concatenated error correcting codes is used, as in the 
digital satellite television standard. This concatenated code consists of a v=b 
64-state (punctured) convolutional inner code with code rates K=l/2, 23, 
34, 5/6 and 7/8, a Reed-Solomon [204, 188,17] code over GE(2*) and 
appropriate interleaving. 

The inner convolutional code has the advantage of being deeodable with the 
Viterbi algorithm, which is an implementable Maximum Likehihood (ML) 
decoding algorithm. This makes the code a powerful tool to reduce a BEK 
from 10-10? on the channel to 10*-10% Since the Viterbi decoder ts only 


able to correct random bit errors, and has no burst error correction capabilities, 


inner bit interleaving in the frequency domain is applied, to scatter the 
frequency selective behavior of the channel and provide random bit errors at 
the input of the Viterbi decoder. In the Viterbi decoder is not able to correct 
certain errors, it will, depending on the puncture rate of the code and of the 
channel) typically produce burst errors of Sv-1Sv(equivalent to 30-90) bits. 
Since the outer RS-decoder is able to correct random byte errors (but not 
bursts of byte errors), the bits at the Viterbi decoder output are organized in 
bytes, on which outer byte interleaving is applied using a Forney interleaver 
of a depth of 12 bytes. Thanks to its large Hamming distance d=l7, which 
make” correcting possible of up to 8 random byte errors per codeword, the 
Reed-Sulomon decoder is able to reduce the bit error rate further e.g. from 
10-10* down tol0 -10N 

The Viterbi algorithm can be implemented for either hard-decision or soft- 
decision decoding. Soft-decision decoding, relative to hard-decision decoding, 
of a v=b, R=l/2 convolutional code with BPSK modulation can yield a gain 
of up to 4 dB in the region of BER=I0* on a Rayleigh fading channel [13]. 
Because a soft-decision Viterbi decoder uses r=ar+n at its input, the channel 
state at is implicitly being used by the decoder. Explicit knowledge of a, by 
the availability of Channel State Information (CSI), can yield some additional 
gain. In case of frequency-selectivity, the optimal method for combining this 
CSI with the received signal, is by applying maximal ratio combining [14]. 
Using this method, we will supply a*r to the input of the Viterbi decoder. 
Hence, strong signals are made stronger, while weak signals are made even 
weaker. The use of CSI in this way, can yield an additional gain of 2 dB in 
the region of BER=10* on a Rayleigh fading channel [13]. It is furthermore 
interesting to see that if we use hard-deciston Viterbi decoding with |-bit 
CSl(comparable with an erasure flag), we closely approach the performances 
of soft-decision Viterbi decoding without CSI [13]. 

If the channel 1s not primarily subjeet to multipath, but to interference, it Is 
essential that this interference is being estimated in order to apply soft-decision 
decoding. 


Methods for estimating the CSI are given in Section 7. 


6 synchronization 

Good reception of the transmitted signals is only possible if good frequency 
and time synchronization is achieved. To enhance synchronization, the EFT 
blocks, or OFDM symbols, are organized in frames. In the European DVB 
project, a frame containing a number of 96 OFDM symbols is proposed, 
including a silent period (null symbol). This null symbol ts used for coarse 
time synchronization. immediately after the null symbol, a reference symbol 
is being transmitted that has good autocorrelation properties in the frequency 
domain. This reference symbol is used for coarse frequency synchronization. 
Since the transmitted content of the reference symbols 1s known a priori at 
the receiver side, the receiver is able to estimate the frequëncy domain trans- 
fer function H(f). Hence. the receiver can calculate the time domain transfer 
function hf t), and 1s consequently able to determine the optimal observation 
window timing (fine time synchronization), The reference symbol on 1ts turn 
is followed bv a Transmission Parameter Signalling (TPS) symbol, which 
contains transmission mode information, such as the used signal constellation 
and convolutional code rate. The TPS symbol is modulated and protected 
such that it can be received even under very bad channel conditions 

Since oscillator stability of the receiver can be a limiting factor, the frequency 
synchronization needs to be extremely accurate, A small frequency error 
causes a fixed rate of phase rotation in each QAM signal, or cell, as well as 
cross-talk between the subearriers. To support more accurate frequency 
synchronization, the remaining 93 symbols in a frame contain a certain amount 
of pilots, which do not contain data and from which the receiver can estimate 
the actual frequency offset. In order to minimize the cross-talk, this frequeney 


error signal is being fed back and compensated for prior to the FFT. Since 
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OFDM is very sensitive towards frequency jitter and phase noise, the local 
oscillator in the receiver front-end needs to have a very high level of frequency 


dECUrACY. 


In the frame structure described above, 93 of the 96 OFDM symbols in a 
frame can be used for data transmission, while in these 93 symbols, about 
[25 % of the carriers are used to transmit pilot symbols. Hence, the net 
symbol rate equals about (93/96) (7/8) times the gross symbol rate. For the 
example of Table 1, this yields a symbol rate of 5.14 Mbaud. 


7 Channel Estimation 

Furthermore, channel amplitude and phase estimation are required for enabling 
coherent detection of the QAM signals, and for providing reliability 
information to the soft-decision Viterbi decoders. This channel estimation 
is performed by evaluating the reference symbol and pilot cells. To obtain 
information about the frequency domain characteristics of the co-channel 
interference (CCI) the null symbol is evaluated. More accurate estimation of 
the S/N) ratio in each subcarrier can be obtained by examining the statistics 


of the received signal [15]. 


Bit Error Rate (BER) 
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Figure 9: Perfomance of 4-QAM with concatenated coding on d 
Kavteigh channel, for different inner code rates R. 
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Figure 10: Performance of 64-QAM with concutenated coding on u 
Raleigh channel, for different inner code rates R. 


K System Performances 

In Figures 9 and 10, the BER curves are given for a few maodulation/code 
combinations on a Rayleigh channel. It can be seen, that the required SNR 
ranges from less than 5 to more than 25 dB, depending on the transmission 
mode. 

Furthermore, we should notice that in case of CCI from PAL (See Figure 
3) the receiver will give sufficiently low error rates for signal-to-interference 
ratios (SIR) as low as 0 dB (depending on modulation/coding). 

This remarkable result can be explained by the fact that even with an SIR of 
0 dB, most of the OFDM carriers are subject to a narrow-band SIR of more 
than 20 dB, since the interfering power is concentrated on only a limited 


number of OFDM carriers, The error correcting codes are easily capable of 


I6QAM 64QAM 


Table 2: Net Bit Rate (in Mbit/s) of a typical DTTB System (See Table 1), 
for different modulation schemes and inner convolutional code rates R. 


correcting the errors made in this limited number of interfered OFDM carriers. 
is ruggedness towards CCI from analog services, is one of the major 
advantages of OFDM. 

The net bit rate can be calculated from the net symbol rate, and depends on 
the modulation and coding. It is given in Table 2. 


9 Single Frequency Networks 

A Single Frequency Network (SFN) is a broadcast transmitter network 
consisting of transmitters with overlapping coverage arca’s that transmit the 
same program in the same frequency channel at the same time instant. 
Consequently, the same signal can arrive at a receiver antenna from different 
SEN transmitters, each with its own delay, related to the distance between 
recetver and transmitter. The receiver can deal with this effect in the same 
way as it deals with multipath propagation (the signals arriving from distant 
transmitters are considered as echoes from the signal arriving from the nearby 
transmutter). 

Since conventional analog transmission schemes (as PAL television) cannot 
cope with extreme multipath, SENs were traditionally not possible. However, 
since OFDM systems with guard intervals are inherently capable of handling 
multipath, SFNs become practical. 

Since SENs improve the efficiency of spectrum usage considerably, the SFN- 
feature is an important advantage of OFDM systems over analog and single 
carrier digital systems* 

We can distinguish between local SFNSs, consisting of a single main transmitter 
and a few gap-fillers to cover shielded areas, and nation-wide SFNs, which 

consist of a large number of main transmitters. 

Distribution of the signal from the central studio to the main transmitters can 
take place in various ways, using micro-wave or optical fiber links, satellite 
feeding, or by mutual in-channel feeding of the transmitters throughout the 
network. Synchronization of the transmitters in an SEN is still an issue of 
intensive study. 

In nation-wide SENs, the delay spread can be as large of 7, =200us, causing 
the need for an guard interval of F_=200gs and an 8K DFT, as described in 
Section 3. As an alternative for using a large Tg and large DFT, SFN echoes 
can be cancelled using mixed time/frequency-domain equalization [16]. 


10 Service Introduction 

Many difficulties have to be overcome, before DTTB can be introduced in 
Europe. 

Kecerver [Cs sull have to be designed, SFN network structures have to 
established, including the transmitter synchronization, commercially viable 
introduction scenarios have to be developed, and channel space has to be 
allocated. 

According to an optimistic scenario, the first introduction of DTTB is planned 
around 1998, The United Kingdom has already made available channel space 
for service introduction. It is the intention in the UK to establish a nation- 


“Digital single carrier systems would require an extremely long adaptive 
equalizer at the receiver side, which is very complex, compared to an 
OFDM receiver |. 
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wide SEN in UHF channel 35, while throughout the country, in each region 
at least 2 taboo channels are assigned for regional and local-SFN operation. 
In the London area, it is even expected that 7 channels of 8 MHz each can be 
made available. If on average 4 TV programs can be accommodated in each 
channel, the London area will have access to 28 DTTB programs. 

Other countries which could have some perspectives for service introduction 
are Denmark, Sweden and The Netherlands. In countries like Germany and 
Italy, all parts of the broadcast spectrum are completely filled with analog 
TV services. Due to this lack of available channels, introduction of DTTB in 


these countries seems to be very difficult. 


1 Conclusions 

The opportunities for the introduction of DTTB are far from clear. However, 
in Europe a technical solution has been developed, albeit at the cost of high 
receiver complexity. During a period of at least 10-15 years after service 
introduction, simulcast with analogue PAL/SECAM will be required, which 
enlarges the frequency allocation problem. After switching off the 
analogservices, DTTB with SFNs will improve the spectral efficiency of 
television broadcasting significantly. This means that on the long term, 


broadcast spectrum could be made available for non-broadcast applications, 
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DIGITAL TELEVISION ON CATV NETWORKS 


Ir. EJ.W. van Let 
Manager Technical Department of the N.V, CASEMA The Netherlands 


Summary 


Digital Video Broadcasting (DVB) as a system is very interesting and attractive for the operators of 


transmission-infrastructures, It offers new opportunities because it provides additional methods of use of the 
available frequency space on their networks and therefore new possibilities to add new services and extra 
incomes. These facts also apply to the operators of Cable Television Systems (CATV). In a heavily cabled 
country like The Netherlands the successful introduction of DVB even depends to a great extent on the 


behaviour of the CATV networks and that of their operators. 


This article describes the situation of the Dutch Cable market with respect to DVB from a technical- as well 
as a service point of view, It explains how these very new techniques will be implemented in the CATV 
networks that CASEMA has built since the mid-seventies and that have been upgraded penodically to remain 
prepared for the future. It also indicates which important things with respect to DVB on Cable still have to be 


dane. 


Introduction 

Undoubtedly most of you have a connection to a CATV network. Therefore 
most of you belong to the broad public that is watching to the ever growing 
number of television programs delivered by Cable on that very simple wall- 
outlet. You are zapping more or less frequently through the mere 15 to 25 
programs for which you have to pay a moderate monthly fee. For a few 
special programs however you need a special decoder and you have to pay 
addittonally for them. The number of so called pay-television-programs 
however will grow significantly in the years to come. Also Pay-Per-View 
programs will become increasingly available. That will be achieved by 
digitizing the television programs on the CATV networks. 

Before | explain how we at CASEMA have planned to do so, | will give a 
short historic overview with respect to the developments in CATV networks 
during the past years and how we are already upgrading our networks for 


our customers, the Cable viewers, for the digital times to come. 


Historic overview 

Cable television has become a permanent feature of fe in The Netherlands. 
In The Netherlands 5,8 million houses are past by the Cable and 5.5 million 
of them are actually connected to the networks. Currently 5.2 million , that 
Is 90 Wb, are actual subscribers. CASEMA was set up in 1970 by the 
NOZEMA, the Dutch PTT and several broadcasting companies. Its objective 
was to create a nationwide cable television network, but for political reasons 
it did not go as planned. Despite that at present CASEMA has about 1.2 
million subscribers in [13 towns in The Netherlands. 

When CASEMA started, in 1970, Cable television was still in its infancy. At 
that time the network operators were relatively amateurish. All they wanted 
was a shared facility to replace aerials on flats. They improvised and got 
whatever hardware they could lay their hands on. They were quite happy if 
their systems could carry six television channels with a reasonable quality. 
In those days nl was quite sufficient. There is a world of difference between 
this approach and today's professtonal cable TV systems. Before long, the 
operators introduced a structured approach to the installatton of networks. 
The cable TV networks had to be expanded as the increasing number of high 
flats blocked transmissions. Furthermore the larger networks required a much 
better structure than before. The first CATV concept used by CASEMA in 
the seventies was the so called CIS system. This was still based on the hard- 


ware available from the industry at that time. However. there was one major 


difference between practice in The Netherlands and elsewhere in the the world: 
the regulations forced us to use the same frequencies on the Cable as were 
used for terrestrial transmissions. The problem associated with this and the 
reason why the rest of the world did not follow this approach, was that the 
availability of hardware for such high frequencies on Cable was very limited. 
The CIS system developed at that time was based on reconversion, a 
distinction was made between the primary trunk-network and the district 
networks, The primary networks contained amplifiers with a frequency range 
up to 400 MHz, In a district centre the signals of the primary network were 
converted to frequencies up to 860 MHz. At any given time cable TV in The 
Netherlands was more advanced than in most other countries. The networks 
at that time , the late "70 's, could carry up to 20 television channels, albeit 
with some difficulty and by using special frequency grids. This was partly 
due to limitations imposed by the consumers TV-sets, For example: it was 
not possible to use adjacent channels. 

These 20 channels were sufficient for a long period, until satellite made its 
entrance in the mid-eighty’s. Operators in The Netherlands were suddenly 
Faced with a major inerease in the number of TV-channels in a short time. It 
did not take them long to realise that their cable networks, limited to 20 
channels, would not last very long. Something had to be done! At that time 
the hardware available on the market did not meet CASEMA's requirements. 
However the hybrids -the major components in cableTV amplifiers- had 
undergone major technical improvements. On the basis of its experience with 
cable television networks built up over the years CASEMA decided to have 
ts own equipment manufactured as it was not available on the market. The 
systemconcept that should make use of this new generation of amplifiers was 
called C30, that described the network architecture and included a list of 
technical requirements of the network elements. The C30 concept was based 
on the assumption that the active elements of the network would be used for 
at least 10 vears and the passive part would be used for 20 to 30 years. All 
amplifier designs were based on a broadband. twoway technique. Although 
there were no twoway- or interactive applications at that time there were 
possible applicattons expected to be introduced eventually. Besides that it 
was of course also an attractive feature for PR purposes. A positive effect for 
the industry was, that they sold even more “CASEMA amplifiers” abroad 
than in The Netherlands, whereas CASEMA itself bought more than 30.000 


examples! 
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The capacity of the current C30 networks is limited to about 30 television 
channels. One of the limiting factors affecting the total capacity of those cable 
networks is that the channel spacing was based on the assumption that five 
HDMAC 12 MHz broad channels and a number of digital audio channels 
would be implemented. However, at present it is most unlikely that techniques 
such as HDMAC and DSR (Digital Satellite Radio) will ever be successful, 
After all, the C30 system died an early death. However, it was designed to 
allow for future expansion. The technical and economical lifespan of the 
network are quite different. The untimely demise of the system was due to the 
fact that the demand for capacity grew much more rapidly than expected. A 
number of new services which require very large bandwidths have been 
developed and others are still in the stage of development. Examples include 
Pay-Per-View, datacommunications and telephony. Besides that, at that time - 
in 1992- the price of glassfibre equipment was already falling rapidly. 
Previously, the cost of glassfibre systems had always been prohibitive. 

As a result a new system, called C50, was developed to upgrade to glassfibre 
in the CATV networks. The architecture of the CASEMA glassfibre networks 
is fundamentally different to that of the coaxial networks currently in use. 
Technically was decided to implement a “staged” star network. That means, 
that the network starts conventionally at a central point and branches to the 
distribution centres. From such a distribution centre the laser can feed 3 to 4 
district centres as the distances to be covered are quite limited. For the time 
being, glassfibre will only be used for the main trunk network. If the capacity 
needs to be expanded (due to the introduction of new -interactive- services) 
while using the same district network, the quality of the trunk network in 
front of that, will have to be improved considerably. For this reason the 
glassfibre trunk networks are based on an old principle: split band. Two fibres 
will be installed: one for distribution of the band of 45 to 450 MHz (modulated 
on an optical carrier of course) and one for 470 to 862 MHz. A third fibre 
will be installed for the return path. CASEMA will install additional fibres 
for the business data- and communications market, so there will be integration 


of networks rather in cables than in fibres. 


Picture quality on demand 

All these activities relate to upgrade for growth, CASEMA's main objective. 
To date an expansion of the capacity of the CATV networks could only be 
realised by making more bandwidth available for the subseribers. The required 
bandwidth per television program was always a constant factor. 

However an operator of an infrastructure will try to achieve an optimised 
return on investments on his infrastructure. That can be realised -amongst 
other possibilities- by an optimised choice of transmission techniques. The 
factor “money per hertz” is of increasing importance and in à technical sense 
for that reason also the factor “bits per hertz”. In fact it makes no difference 
whether it concerns a satellite operator or a cable operator, despite the fact 
that the resulting technical choices will differ. When the information-density 
rises and -as expected- the costs of transmission will be reduced, a rising number 
of new services will be possible. As a result again the better the portfolio of 
cableservices, the better the operational and financial results of the cable TV 
network will be. 

Returning to some technical matters: To distribute an uncompressed 
televisionsignal (HF-PAL) including the associated stereophonic sound over 
the cablenetwork, a bandwidth of about 6 MHz is required. A normal base- 
band video-signal has a bandwidth of 5 MHz. Transmitting such a signal in a 
digital manner over the CATV network -without any compression- with a 
modulationtechnique such as 64 QAM, will result in a HF bandwidth of about 
19 MHz! By satellite, using QPSK, such an uncompressed signal would even 
require about 63 MHz.… (figure |) 

Clearly compression is an absolute must for digital signals on networks. 
However, using compression has even enabled multiplicatton of the capacity 


of each (CAT V-)channel with a factor 4 without loss of the reputable current 
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quality of a PAL-signal. That is the first point of interest in “digital” for the 
operators of infrastructures. The second one is the the possibility to allocate 
more or less bits to each televisionprogram to be transmitted. That of course 
results in different properties of the channels (e.g. more or less sharpness of 
the picture) but also in different costs. Simply said: the transmission of 
television programs with fast moving pictures in high-definition quality will 
cost more (for programprovider and/or subscriber) than the transmission of a 
program with mainly still pictures, e.g. a cable-magazine. 
But these facts and possibilities are the same for cable-operators and satellite- 
operators, the last one being the main competative operator in the near future 
for the cable operators. To date that was not really the case: one could even 
speak of some energetic effects with the satellite path and the cable path as a 
cascaded transmission chain. Accounting for the high penetration results for 
Cable in The Netherlands one might conclude that the price-pertormance 
relationship for reception via Cable (including matters as the ease of 
connection) is still better than for direct reception via satellite, though at the 
moment the number of channels available on a CATV network is already 
significantly smaller than on all the satellites together. However there are two 
important factors that are able to influence the price-performance relation and 
by that the choice of the customer: 

a) only a few multi-channel-orbit positions come into being, which give 
individuals the possibility to quite easily receive a growing number 
of radio- and television programs with a simple fixed dish. 

b) the introduction of DVB in Europe will lead to the situation that 
reception of the complete package of satelliteprograms can be realised 
with one standardized receiver only. 

Therefore the main advantages of the present day Cable are rather slight. The 

competition between the two for the customer equivalent infrastructures, will 

be -if the cable operators do not change their policy- in the pricing area only. 

That will be a tough task. So it will be of eminent importance to look for 

services that will be unique for cable operations making use of the new pos- 

sibilities of DVB techniques. Besides that it is very important that DVB- 
satellite-services can be transferred to signals on CATV networks without any 
constraint and without exceptional costs in the headends, distribution systems 
and receivers in the subscriber’s homes. It must be said, that in principle an 
unconstraint translation of DVB signals from the satellite path to the cable 
path has been made possible, But principle and practice can differ considerably. 
As an example: within the DVB standard there are possibilities to use à fixed 
or a variable bitrate, even in a dynamical way, Choices will of course be 
made by the satellite program providers and - operators. Probably the cable 
operators will have to make a program-mix from different sources (eg. satellite 
transponders) into one cable channel. That means, that the sum of the bitrates 
of the mixture can be variable and dynamic in time. One can imagine, that the 


sum of bitrates for periods of time could be higher than the maximum available 
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bitrate of the cable channel. There are several methods to prevent such a 
situation, but they will generally result in higher costs of head-end equipment 


and/or less bits/herz in periods of time and therefore loss of money. 


Madulation 

For an efficient distribution of digital videosignals via CATV systems only 
twa methods of modulation are currently available: QAM (Quadrature 
Amplitude Modulation) and VSB (Vestigial Side-band Modulation). Both 
systems are particular forms of amplitude modulation. 

Let us firstly look at QAM: In a transmisston channel on one frequency two 
AM maodulated signals can be distributed. The only thing 1s that the phases of 
the two carriers must have a difference of 90 degrees; they are -to say- in 
quadrature. Madulating each carrier in $ levels -as is the case with 64 OAM- 
gives a total of 64 independant situations for the combined carrier that is 
modulated simultaneously in amplitude and phase (figure 2). Each situation 
represents a transport of 6 information-bits. That is by far not the maximum 


information density that could be possible on Cable as predicted by theory: 


figure 2 64 QAM 


Shannon says even 14 bits/s/hertz are possible. 

His possible of course to use less or more levels per carrier. That results in 
eg. 16 OAM or 256 QAM. But the levels of the higher QAM forms are 
closer to each other, so the necessary carrier to noise distance must be better. 
Besides that, there are many other distortions present on a CATV systems and 
all of them have their influence on the signal. With special means one can try 
to reduce the effects: eg. to prevent fatal influences of reflections in the CATV 
systems on the DVB signals in practice an equalizer must be built in every 
AM receiver. 

In the USA the charce has been made for VSB. VSB is also in use in Europe 
and other parts of the world for the well known analog PAL signals. The 
carrier 1s amplitude modulated and of course two side bands result containing 
the same information. One of them can be discarded (figure 3). In the digital 
area there is modulation only with a number of discrete amplitude levels. In 


Fact the same capacity results as with QAM: ee. $-VSB has the same capacity 


ligure A Frequeney spectra of VSB and 64 GUAM 


as 64 QAM. Comparing QAM and VSB shows, that QAM is somewhat less 
sensitive to distortions such as phasenoise, jitter and groupdelay. Besides that 
in a VSB signal the carrier is always present; that carrier costs power and 
causes more intermodulatton in the CATV network. But after all the choice 


for AM in Europe seems to be more political than technical. 


Technical experiments in Holland 

In the beginning of 1994 CASEMA was one of the first cable operators in 
Europe that performed tests with QAM signals in a normal large CATV system 
in operation. The provider of the at that tme quite unique equipment was 
PHILIPS. The information obtained from these experiments has been offered 
to the DVB project via ECCA (European Cable Communications Association) 
and by CASEMA-people that participated in workinggroups themselves. 
Based on theoretical studies we have taken a close look at HF-signal-to- 
noise, reflections, phasenaise and the protection curve for 64 QAM. For the 
moment we will take a look to the carrier to noise distance (CAN). 


In figure 4 you can see the relation between the bit error rate (BER) of a 64 


fivure 4 BER versus CAN 


QAM signal and the carrier to noise distance available, that can be reached 
on a theoretical base in a bandwidth of almost 8 MHz and a roll-off that is 
equal for modulator and demodulator, Because we have to reach a BER of 

| x LOE-4 for a quast Failure free DVB signal (after Reed Solomon decoding), 
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figure 5 OUAM in Dutch CATV- networks 


figure 5 shows that a C/N of at least 23,6 dB is required. 

To obtain a link with the Dutch Regulations for CATV systems we must 
recalculate this C/N to a bandwidth of 5 MHz. That offers 2,2 dB more, so 
25,8 dB C/N results. The requirement for PAL signals on the wall-outlet at 
the subseriber’s home 1s 43,5 dB and that offers a CATV systemmargin of 


[7,7 dB. That seems quite a lot, but we still have to consider intermodulation. 
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In order to reduce the systemload by these 64 QAM DVB signals we chose 
e.g. the level of these signals on -10 dB with respect to the PAL signallevels. 
In that case a systemmargin of almost 8 dB still exists (figure5). The same 
picture shows the schedule for 256 QAM. As you can see the margin to the 
noise floor is too slight to ensure a good transmission of such QAM signals: 
the signallevels for 256 QAM should be somewhat higher, -7 dB for example, 
During the practical measurements we did not reach the theoretically 
precalculated values. That was mainly due to the experimental character of 
the equipment at that time. Yet the results were very useful. In general terms 
the main conclusions were, that those CATV networks that fultil the 
requirements will not encounter many difficulties. However the in-house sys- 
tems of the subscnbers will most likely give you many surprises. For example 
the wellknown IEC connectors belonging to the cables between wall-outlet 
and the receiving-equipment (TV, videorecorder) appeared to be quite critical. 
That was already the case during our experiments in which we did not even 


use the cheapest connectors available for that purpose! 


Measurements 

Measuring digital signals is a completely different job than measuring analog 
signals, New measuring methods and - equipment are required. People with 
sufficient knowledge in this area are also needed. None of these things is 
available on a sufficient level at the moment. A number of measuring methods 
still have to be developed for this subject, where we hope to know at least 
what exactly is worthwhile to measure, for the digitized baseband signal as 
well as the HF modulated signal. Measuring equipment for the daily work in 
the field, is not at all available at reasonable prices at present. 

The people responsible for the technical service of the CATV systems itself 
are facing an interesting future. However we can already determine, that the 
basic level of knowledge of these people must certainly be increased. 
Especially the people working in the head ends and so on have to be 


typologised as highly educated. 


New applications 

It will take some time of course before all the televistonprograms on satellite, 
cable and/or terrestrial will be transmitted in a digital manner, [tis sull quite 
uncertain whether we will switch off the last PAL TV transmitter in The 
Netherlands before the year 2015. However it is interesting to look ahead at 
the situation of the infrastructures as it could be within a decennium. 
CASEMA did so of course for her CATV systems. Resulting in an overview 
af the channel allocation on CATV systems that can be reached in an 
evolutionairy manner. We have given it the working title C60. Naturally the 
number of channels is much less than the possible number of programs. In 
the C60 system there are still 37 PAL TV channels/programs and in addition 
to that 25 DVB channels. The total number of programs that can be distributed 
depends on the applications for the DVB channels, but CASEMA estimates 
that on average 150 - 250 programs will be distributed simultaneously. 
Among them there will be completely different types of programs than at 
present. A possibility in the future could be e‚g. a channel that distributes the 
pictures of the individual camera’s installed around a soccer field in paral- 
lel. That enables the viewer to select the camera that in is his opinion offers 
the best picture. Perhaps there will also be a | minute delayed picture 
available, enabling you to see a replay of the winning goal at your fingertips 
with your remote control! Another application is the ultimate form of NVOD 
(near video on demand): a particular movie film starts every -let us say- 5 
minutes, divided over a number of channels. With such a solution there will 
be no further need to wait two hours or so for the end of the film when it 
restarts. Special programs for minorities can also be an attractive market. 
One should think about e.g. programs for (medical, scientific etc.) education. 


A number of cable-magazines instead of that current single one on most CATV 


systems is also a lucrative option. Most of those programs can be made with 
still pictures and sound and will require a very modest capacity of merely a 
part of a DVB channel and for that reason the costs of transmisson will be 


law. 


Conclusions 

Digital videotransmission via CATV networks offers enormous possibilities, 
Thanks to the growing capacity of the infrastructure and the reducing costs 
per hertz bandwidth an increasing number of new services can be realised. 
More services will lead to a better return on investments in the infrastructure. 
The relation between satellite and cable will be increasingly determined by 
competition as well as synergy. 

In the head-ends of the CATV systems considerable investments will be 
necessary to generate a product that is tailormade for the cable-subscribers 
out of the -doubtlessly- extensive range of programs from satellites and other 
SOUrCes, 

We must pay close attention to the technical quality of DVB signals on the 
cable television networks and the in-house systems. New measuring equipment 
and better trained service technicians are the primary preconditions for that. 
The public now imagine new video services as they will be in the digital era. 
Hopefully they will be able to enjoy all these new systems and techniques at 


reasonable costs. 
@ 1995 N.V, CASEMA Technical Department Ir. FJ.W. van Let PO. Box 


670 2280 AR Rijswijk The Netherlands tel: +31 (O)15 569284 fax: +31 
(OIS 145530 
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STANDARDISATION IN THE DVB OF 
CONDITIONAL ACCES SYSTEMS FOR PAY TV 


D. van Schooneveld 
Philips Research Laboratories, Eindhoven, The Netherlands 


Introduction 

The topic of this paper ís Pay TV as it is today and as it is envisaged in the 
near future, Special attention is given to the standardisation of Conditional 
Access systems for Pay TV in the DVB (Digital Video Broadcasting). Philips 
firmly believes in standardisation of these systems and aims at having the 
highest hardware commonality possible. This will reduce the price of the 
box which we feel is essential for deep market penetration and also in the 
interest of the consumer. The standardisation is all the more important since 
we are on the verge of the new digital transmission era, in which the consumer 


will be confronted with a wide range of new services. 


Where are we today? 

A popular definition of Pay TV broadcasting is that it is a form of television 
broadcasting where the service provider is in direct control of the customers 
access to [he service, The advantages for the provider of having direct control 
are twofold, Firstly, it guarantees revenues because customers who do not 
pay their bill can be denied access. Secondly, since the provider knows exactly 
how many customers are using his service, copyright negotiations with con- 
tent owners are greatly simplified. The working of a Pay TV system is now 
briefly explained and at the same time, some often used terminology is 
introduced, 

It 15 easiest to understand the system from the receiver side, where the system 
usually consists of a set-top box (also referred to as the decoder box), some 
detachable module such as a smart card, and the television set itself. The 
system will only work mf the card ts plugged into the box. The system works 
roughly as follows. Before transmission, the normal, or clear signal is 
scrambled. This means that it is distorted in such a manner that normal 
viewing of the service becomes impossible. At the receiver side, descrambling 
Is carried out to convert the scrambled signal back to the clear signal. The 
clear signal is then fed into the television set. The descramhler itself is a 
piece of hardware located inside the set-top box, but its control is carried out 
by the conditional access system, located on the smart card. The conditional 
access system only allows the descrambler to operate if the customer is 
authorized to watch the service. 

Authorrzation is done by sending a safely enerypted authorization message 
(Entittement Management Message, EMM) to the customer which. after 
reeeplion and deeryption, ts stored on the card, The authorization messages 
ure usually sent well in advance ol the service that they authorize. A second 
type of (enerypted) messages describes each service, and these messages 
(Entittement Control Messages, ECM e) are sent together with the actual 
service data, Upon receiving an ECM, the smart card checks if the customer 
Is authorized to receive the service, and only af thus is the case, the descrambler 
Is turned on by 1ssuing of the appropriate key. These keys are often conveved 
in enerypted form in the ECM's themselves. 

On the transmission side, the system usually comprises several large 
subsystems that may be physically located in different buildings. A typical 
setup consists of the following equipment. First there is the equipment for 
playback and scheduling, usually located in the studio. There is also a com- 
puter based Sutveriber Management System, (AMS), needed to do all the 
admunistration and billing. The SMS includes an order entry system that passes 


the orders on to the Subscriber Authrarizetien Avstem, (SAS), The SAS on 


its turn converts the orders into EMM's, which are then injected into the 

service, Other equipment necessary include a generator and an injector for 

the ECM's, and several control systems. All in all, the equipment on the 
transmission side is quite extensive and it is usually highly tuned to a specific 
conditional access system. 

Over the past decade, several conditional access systems have been introduced. 

The following are only a few examples: 

* _ One of the best known is VideoCrypt, developed jointly by News 
Datacom and Thomson Consumer Electronics. BSkyB, subsidiary of 
News International, which also owns News Datacom, makes extensive 
use of VideoCrypt for the wellknown transmissions of Sky Sports, Sky 
Movies, etcetera. The subscriber database of BSkyB contains over 2 
million installed decoder boxes in the UK. 

*__Asecond well known system is Syster, developed by Canal+. The system 
Is used by Canal+ on SECAM and PAL signals for terrestrial 
broadcasting. Canal+ has more than 4 million subscribers in their base, 
mainly in France. As another user, we name Premiere in Germany. Their 
box is one of the few that uses a special plastic key instead of a smart 
card. 

*_A third is Eurocrypt, developed by France Telecom, Bull and Philips. It 
is used on D2MAC signals for example by TV 1000 and TV3 in 
Scandinavia, 

All these systems are very sophisticated; they make use of various addressing 
schemes and allow different forms of authorization. The companies that have 
pioneered these systems have spent huge amounts of time and effort on the 
research, development and manufacturing of the boxes, Subscriber Manage- 
ment Systems, Subscriber Authorization Systems, message injectors and not 
in the least in the setting up of the subscriber base itself. Their investments 
should not be underestimated., 
The incompatibility of the systems however poses a problem to the customer: 
if he wishes to receive another service, he has to rent or buy an additional 
decoder box and smart card. Especially if the other service is new on the 
market, it is really not likely that the customer is willing to do that. A solution 
to the problem could be to let this new service be accessed through the already 
installed boxes, which means that the two service providers would have to 
come to some mutual agreement. Recent examples of this can be found in 
the UK where BSkyB has reached such agreements with TV Asia, UK Gald 
and many more. 

Standardisation of Pay TV systems in the DVB 

Digital Video Broadcasting 

Television broadcasting is nowadays rapidly progressing towards the digital 

era. Soon, transmission of television signals will be done in a fully digital 

format, using audio and video compression techniques (MPEG-2) that make 
use of the frequency spectrum in a far more efficient manner than the analog 
techniques currently in use. As a direct result, the costs for using a transponder 

(per service) will drop, new broadcasters are likely to emerge quickly and 

the number of services offered to the consumer will explode. This leads to 

one of the reasons for the existence of Pay TV: it is expected that the audience 
will choose for higher quality channels that offer services better suited to 
their needs, and also that the audience is willing to pay extra for these servi- 


CES, 
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Standardisation of Pay TV systems is formally discussed in the European 
Digital Video Broadcasting (DVB) Project. The DVB Project is an ensemble 
of committees formed by representatives of network providers, satellite opera- 
tors, broadcasting, telecommunicattons and manufacturing companies from 
all over Europe. 

The aim of the DVB Project is to come to standards on transmission of digital 
video data through the air (terrestrial), through cable and by satellite. Issues 
on the table are for instance modulatton and channel coding, service 
information, multiplexing and also conditional access. The ultimate goal is 
to create a business environment where consumers are reasonably well 
protected and where various providers of services and equipment can compete 
on fair terms and where new actors can enter without excessive thresholds. 
The DVB Project started in 1991, when a so called Technical Module was 
established. Since then, the Project has steadily grown in size; over 150 
companies that wish to participate in the discussions have today signed the 


Memorandum Of Understanding. 


In the DVB Project, two groups focus on scrambling and condittonal access. 
Both groups study the feasibility of a scheme where the systems share as 
much commonality as possible. The first, a commercially driven group called 
the Ad-Hoc Group on Conditional Access (Ad-Hoe group on CA), considers 
complete conditional access systems, including scramblers/descramblers and 
periferal equipment at the transmission side. The second group, concerned 
with the more technical issues and called the Conditional Access Specialist 


Group (CASG), focusses on the decoder box and transcoding issues. 


Standardisation 

Although formal standardisation may be problematie, it is generally agreed 
within the DVB Project that standards are essential for digital television 
broadcasting. This consensus does however not extend to conditional access 
and scrambling. 

Among the members of the commercially driven Ad-Hoe group, there are 
various points of view. There are the broadcasters, who may be classified 
either as “established pioneers” or as “newcomers”. On the one hand, the 
pioneers would like make sure that their investment in their operation is worth 
every penny and will accept standardisation only up to a certain point. On 
the other hand, the newcomers, consisting mainly of network operators and 
the smaller broadcasters, would like to cooperate, since they know that not 
many people would buy a decoder box to watch only one or two channels. 
Therefore, complete standardisation of the box would really be the solution 
for them. Finally there are the equipment manufacturers, such as Philips, 


who wish to standardise to come to cheap mass production. 


The more technically oriented Specialist Group has looked at several scenarios 
involving different combinations of scramblers and conditional access systems. 
It was quickly agreed by all parties that the decoder box should at least 
contain some standardised descrambler, because nobody wants the consumer 
to be forced to buy multiple boxes. It appeared however that, due to export 
regulations, issues related to intellectual property rights and a general lack 
of suitable candidates, it was not so éasy to find this standard. In the end, the 
group nominated a small subgroup of eryptologie experts that came up with 
a solution after four months. Various scenarios for the descramblers and the 
conditional access systems were then analyzed and the result was two propos- 
als that were put to the Steering Board of the DVB (more or less comparable 


with the Board of Directors of a company). 


The first proposal is now commonly known under the name of Sumulervpt. 
This is more or less what has happened in the UK with TV Asia and UK 


Gold (see a previous section); the “newcomer” that wishes to access the 


“pioneers” set of installed decoder bozes, first has to come to a business 
agreement with the pioneer who then ensures that his CA system also provides 
the newcomers service. This means that the newcomer has to deliver the 
scrambling keys and the subscriber information to the pioneer, who then re- 
turns the corresponding ECM's and EMM's and makes sure that the smart 
card is capable of the newcomers’ service, The proposal is heavily backed 
by the pioneers (BSkyB, Canal+, Filmnet and their respective CA system 
suppliers.) 

The main problem for those who oppose this proposal is of course its necessity 
to sign an agreement. Therefore it was decided to draft a standard agreement 
to ensure that business takes place under fair and reasonable terms. This 
standard agreement is now known as the Code of Conduct and still has to be 
finalized, 


The second proposal is called Multicrypt but is better known as the Common 
Interface. The Common Interface today consists of a detailed draft 
specification of a standard interface between the decoder box and a detachable 
module. Since the interface would have to fit all incompatible CA systems in 
use today, the interface was chosen at the MPEG-2 Transport Layer. This 
means that scrambled MPEG-2 data goes across the interface into the mo- 
dule and descrambled (thus clear) data 1s returned, both at a rate of up to 50 
Mbit/sec. The box itself is completely standardised and does not contain the 
descrambler chip any more; this chip is now inside the detachable madule. 
Since there are no suitable alternatives, the detachable module was chosen to 
be a PCMCIA card, currently in use for computer applications. For the Pay 
TV application, this card may contain more than the descrambler chip and 
the CA system, for instance software for an electronic programme guide. 
The cost of the card and that of its impact on the decoder box software is nat 
yet clear. 

The Common Interface is backed by the newcomers, who see this as a 
fundamentally good and secure solution to the standardisatton problem; 1 
allows them to cooperate and stll use their own proprietary CA system. 
Since it appeared to be impossible to come to a compromise, the Steering 
Board in the fall of 1994 accepted a package that Consisted of several 
elements, among which recommendations for anti-piracy legislation, 
transcoding issues and both the mentioned proposals: Simulerypt and the 
Cade of Conduct as well as the Common Interface, but neither of them 
mandatory. This means that a broadcaster who wishes to be DVB compliant 
still has both options; he can either use a proprietary system (with the 
standardised scrambler) and let any newcomer enter his market under the 
rules laid down in the Code of Conduct, or he can use the Common Inter- 


face. 


The near future 

Now that neither of the two options are mandatory, il 1s expected that both 
solutions will ermerge and co-exsist in the near future. The CA package 
proposed by the Steering Board still has to be accepted by the EC. Council 
and it is expected that those in favour of the Common Interface will try to 
push the proposal to become mandatory. A disadvantage for them 1s that the 
proposal still has to be finalised and there appears to be some work left. 
Especially the choice of the detachable module (PCMCIA) 1s not clear and 
several parties argue about its price. IF the Common Interface 1s hinalised 
soon and if it indeed becomes a mandatory standard, then it is expected that 
the established broadcasters, who are in favour of the Simulerypt proposal, 


will put their orders for new digital systems on hold for quite a while. 
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UIT HET NERG 


Verslag van de Algemene Ledenvergadering van het NERG d.d. 29 maart 1995 


Aanwezigen: 
Leden: 


de heren ir. G.A. Joosten, profit. L. Krul, dr.ir. W. Herstel, ir. RA. Kasper, ir. AJ.G. Dorgelo, ir. D.A. van der Meij, ir. J. van 
Egmond, ing. J.F. Deckwitz, ir. PJ.T. Bruinsma, Ph.J, Huls, ir. C.D, de Haan, ir. H.M. Schuit, ir. M.W.A. Groenewegen, ir. RJ. 
Kopmeiners, ir. A.A.J. Otten, P.F. Maartense, dipl.ing. J. Hekner, ing. J. Maas, ing. H.C. Milius, ir. J.B.F. Tasche, A. van der 


Zwan (administrateur), ir. W.F.M. Groenewegen, prof.dr.ir. J. Davidse, dr. M. Jeuken, J.P.A. Lamb, R.W. Budding, ir. L. Esser, 


ir. J. van Duuren, ir. D.W. Rollema. 


Bestuur: 


de heren ir. PG.M. Baltus (aftredend), ir. W. van der Bijl, prof.dr.ir. W.M.G. van Bokhoven, dr.ir. R.C. den Dulk(aftredend), 
prof.ir. J.H. Geels (voorzitter), ir. GJ. de Groot (verslag, aantredend), ir. O.B.P. Rikkert de Koe, ir. PR.J.M. Smits. ing. ÀA. 


Spanjersberg (aantredend), dr tr „drs. EF Stikvoort (aantredend). 


| Opening 

Om 10.00 uur opent de voorzitter de vergadering. Hij vraagt enige ogenblik- 
ken stilte wegens het overlijden van dhr. PJM. Geenen, ir. M.G.A. Haale- 
bos, prof.ir. C‚ Rodenburg en ir. H.G.W. van den Steen. 


2 Verslag van de vorige Algemene Ledenvergadering 
d.d. 30 maart 1994, 


Pagina | De naam van dipl.ing. J. Hekner is fout gespeld in de lijst 
van aanwezigen (was Henker). 

Pagina 2 Naar aanleiding van de samenwerking met AES (paragraaf 
|,3) wordt opgemerkt dat deze samenwerking in 1994 
minder intensief was. 

Pagina 3 Naar aanleiding van de suggestie in paragraaf 3.4 om contact 


met de Poolse Vereniging voor Ingenieurs te zoeken. wordt de 
vraag gesteld wat op dit gebied is gebeurd. De voorzitter ant- 
woordt dat hier nog niet veel energie in is gestoken. Er zijn 
wel mitiële contacten geweest, maar daarna is niets meer ver- 
MCT IEN. 

De tekst “… waarmee het bestuur decharge wordt verleend.” in 
paragraaf 4,5 moet vervangen worden door: *… wat aanlei- 
ding geeft tot decharge van de bestuursleden.” 

De tekst “De heer Tasche wenst na een bestuursperiode 

van vijf jaar af te treden.” moet vervangen worden door: "De 
heer Tasche treedt statutair al na ven bestuursperiode van zes 
jaar (waarvan vijf als voorzitter)” 


Ma deze wijzigingen en opmerkingen wordt het verslag vastgesteld. 


Ki Jubileum: 75 jaar NERG. 

De voorzitter deelt mee dat in verband met de financiële situatie van het 
NERG het oorspronkelijk budget voor het jubileum gehalveerd is. Deson- 
danks is er een aantrekkelijk jubileumprogramma samengesteld. Het 75-ja- 
rig jubileum start 23 mei a.s, met een bijzondere Algemene Ledenvergadering 
tijdens een bezoek aan de Amercentrale Er zullen in het jublileumjaar twee 
extra nummers van het Tijdschrift verschijnen (een index van alle artikelen 
van de afgelopen 75 jaar en een speerale uitgave). De werkvergaderingen 
zullen gedurende dit jaar in het teken staan van het doorlopen van het 
frequentiespectrum, Bovendien wordt een CD-ROM uitgegeven. Op een vraag 
uit de vergadering deelt de voorzitter mee dat leden die niet in het bezit zijn 
van even PC met CD-ROM speler deze ondermeer in openbare bibliotheken 


kunnen afspelen. 


d Jaarverslag van het NERG en aanverwante organisa- 
ties over het jaar 1994, 


Het verslag wordt pagina voor pagina doorgenomen. De volgende vragen 


worden gesteld: 

“Naar aanleiding van paragraaf 2.3 (Onderwijs/onderwijscommissie} 
wordt de vraag gesteld welke invloed het NERG heeft op de normen 
voor de Rens & Rens Hoger en Middelbaar Elektronica examens. De 
voorzitter van de Onderwijscommissie, prof. van Bokhoven, antwoordt 
dat binnenkort hieromtrent overleg gevoerd wordt met de gecom- 
mitteerden. 

* __Naar aanleiding van paragraaf 3.1 (SVEN-fonds NERG) wordt de vraag 

gesteld hoe vaak gebruik is gemaakt van de subsidieregeling voor het 
presenteren van publikaties op symposia. Prof. van Bokhoven antwoordt 
dat dit één maal gebeurd is. 
Verder deelt hij na een vraag mee dat in 1994 een aanzet gemaakt is 
voor het opzetten van faciliteiten voor het geven van onderwijs op af- 
stand. Als medium zal hiervoor Internet gebruikt worden, met behulp 
van een server op de TUE. Het zal nog minimaal een jaar duren voor 
dat dit operationeel is. 

*__Naar aanleiding van paragraaf 4. LI (NERG-exploitatierekening 1994) 
wordt de vraag gesteld uit welke componenten de administratiekosten 
bestaan, De voorzitter antwoordt dat de administrateur drie hoofdtaken 
heeft: ondersteuning van de penningmeester (leden-, donateurs- en abon- 
nementenadministratie), ondersteuning van de secretans (postbehan- 
deling en archivering) en ondersteuning van de programmamanager en 
hoofdredacteur (de verzendlijsten voor uitnodigingen en de inboeking 
van deelnemers aan werkvergaderingen en de verzendlijst van het Tijd 
schrift). Door het uitbesteden van enkele deeltaken is de verwachting 
dat op deze post bezuinigd kan worden. 

*_Naar aanleiding van paragraaf 41,2 (Balans NERG per 31 december 
1994) wordt de vraag gesteld of het Onderwijsfonds niet meer bestaat. 
De voorzitter licht toe dat dit in het vermogen van het NERG is onder 
gebracht, aanleiding was het wegvallen van de bestaansgrond nadat het 
SVEN-fonds bij het NERG was gekomen, zaals reeds in een vorig jaar 
verslag is vermeld. 

*_Het vermogensverlies is volledig ten laste van het Fonds Bijzondere Ac- 
tiviteiten (FBAC) geboekt. 

* __De heer Tasche vraagt op welke termijn de vermogensvermindering tot 
problemen leidt. De voorzitter antwoordt dat dit binnen vijf jaar zal zijn 
als bijzondere baten uitblijven. 

De voorzitter leest het verslag voor van de kascontrole commissie, waarin 

geconcludeerd wordt dat de financiële activa aanwezig zijn en dat boekhou- 

ding op correcte wijze gevoerd is, Hierna verleent de vergadering de bestuurs- 
leden decharge van het in 1994 gevoerde beleid. De vergadering blijkt vol 


lof te zijn over de opzet en inhoud van de verslaggeving. 
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5 Jaarplan van het NERG en aanverwante organisaties 
voor het jaar 1995. 

Het jaarplan wordt door de voorzitter gepresenteerd. De vraag wordt gesteld 
of er een structurele vorm van samenwerking met zusterverenigingen Is ge- 
pland op het gebied van de “rode draad” in de werkvergaderingen. Het be- 
stuur antwoordt dat de plannen voor deze cyclus werkvergadenngen gepre- 
senteerd zijn tijdens het gezamenlijk overleg. Hoewel nog geen concrete plan- 
nen zijn gemaakt, wordt verwacht dat voor sommige werkvergaderingen sa- 


menwerking mogelijk is. 


li Perspectief van het financieel beleid 1996 en volgende 

jaren. 
De voorzitter geeft een toelichting op de verdeling van baten en lasten en op 
welke wijze het structurele tekort bestreden kan worden. Aan de inkomsten- 
kant kan de situatie verbeterd worden door een contributieverhoging naar 
f 75,- en nog meer leden te werven. Gestreefd wordt naar ten minste 35 
nieuwe leden per jaar. Als daarnaast een bedrag van f 8000,- bespaard wordt 
op de administratie- en bestuurskosten (nu te samen 40)% van de uitgaven), 
kan bij een inflatie van 4% gedurende lange tijd een gezonde financiële s1- 
tuatie gehandhaafd worden. De vraag wordt gesteld waarom achterstallige 
contributies niet geïnd kunnen worden. Dit is vaak moeilijk, bijvoorbeeld 
omdat leden zoek raken duar verhuizing of omdat kennismakers ongewild 
als lid worden ingeschreven. Opgemerkt wordt dat enig optimisme op zijn 
plaats zou zijn omdat na zeven magere jaren, weer zeven vette jaren zullen 
volgen. De voorzitter antwoordt dat het bestuur geen bijzondere baten in het 
verschiet ziet. De vergadering spreekt zijn waardering uit voor de plannen 
van het bestuur om orde op zaken te stellen met betrekking tot het financiële 
beleid. 


7 Voorstellen tot contributieverhoging ingaande het jaar 
1996. 

De vergadering keurt unaniem het voorstel goed om de contributie voor ge- 
wone leden te verhogen van f 60,- naar f 75,- per jaar en die voor junior- 
leden van f 30,- naar f 39,- per jaar. De 50% korting voor jonge leden 
wordt afgeschaft. Wanneer men een machtiging tot automatische incasso aan 
het NERG verleent, wordt een korting van f 3,- gegeven wegens besparin- 
gen op de administratiekosten. De penningmeester merkt op dat deze korting 
niet van toepassing is op automatische periodieke overschrijvingen. Uit de 
vergadering wordt opgemerkt dat in het recente verleden leden juist aange- 
spoord zijn de contributie te voldoen via een automatische periodieke 
overschrijving. Moeten zij nu deze opdracht omzetten in een machtiging tot 
automatische incasso om in aanmerking te komen voor de korting? Het be- 


stuur zegt toe hier soepel mee om le gaan. 


8 Voorstel tot wijziging van artikel 2 van het Huishoudelijk 

Reglement 
Naar aanleiding van het voorgaande agendapunt keurt de vergadering met 
algemene stemmen de volgende tekst voor artikel 2 van het Huishoudelijk 
Reglement goed: 

CONTRIBUTIE, DONATIE 

Artikel 2 
| De contributie dient telkenjare voor | februari van het verenigingsjaar, 
waarover zij verschuldigd is, te worden voldaan door storting of overschrijving 
op een door de penningmeester bekend te maken rekening. Op de verschul. 
digde contributie wordt een korting wegens kostenbesparing verleend aan 
alle teden die een machtiging tot automatische incasso aan het bestuur heb- 
ben verleend. 
2. Zij, die in de loop van enig jaar als gewoon lid of juniorlid worden 


toegelaten, zijn over dat jaar een contributie naar gelang van de tijd ver- 


schuldigd, te berekenen als het produkt van het aantal na de datum van toe- 
lating tot het lidmaatschap nog niet verstreken gehele maanden en het twaalfde 
deel van de voor het lidmaatschap vastgestelde contributie; het aldus bere- 
kende bedrag wordt naar beneden afgerond op gehele guldens. 

3. In bijzondere gevallen kan het bestuur beslissen dat een gewoon lid of 
juniorlid wegens persoonlijke omstandigheden geheel of gedeeltelijk van 
contributiebetaling zal zijn vrijgesteld. Deze beslissing geldt telkens voor één 
verenigingsjaar. 

4, Degenen, die door het bestuur met het oog op lidmaatschap worden 
uitgenodigd kennis te maken met de vereniging, ontvangen gedurende ten 
hoogste twaalf maanden om niet de uitnodigingen voor de werkvergaderingen 
en de afleveringen van Het Tijdschrift. 

5. Donateurs betalen een jaarlijkse bijdrage ter grootte van ten minste twee 
maal de contributie van een gewoon lid, te voldoen voor | april van het 
betreffende verenigingsjaar. 

Het gewijzigde artikel zal in het Tijdschrift worden gepubliceerd. 


Y Verkiezingen 

Q,| De voorzitter deelt mee dat de volgende bestuursleden aftredend 
zijn: 

* _ Statutair aftredend en herkiesbaar zijn: ir. P.RJ.M. Smits, ir. PK. Tilburgs 
en ir. C.Th. Koole. De heer Tilburgs kan zich niet langer beschikbaar 
stellen. 

* _ Statutair aftredend en niet herkiesbaar zijn; dr.ir. R.C.den Dulk en ir. 
PPM. van der Zalm. 

* _ Tussentijds aftredend op eigen verzoek: ir. PGM. Baltus 
De vergadering gaat bij acclamatie accoord met de (her)benoeming van 
de volgende personen in het bestuur: 

* _ Herbenoemd in het bestuur worden ir. PR.J.M. Smits (vice-voorzitter) 
en ir. C.Th. Koole (lid). 

« _ Benoemd worden de nieuwe bestuursleden ir. G.J. de Groot (secretaris), 
ing. A.A. Spanjersberg (hoofdredacteur), dr.ir.drs. EF. Stikvoort (lid) en 
dr.ir. A.PM. Zwamborn (lid). 

* _ De heren D.J. Benne en ir. PB. Hesdahl worden gekozen in de kas- 
commissie voor het boekjaar 1995 met als plaatsvervangende leden ir. 
A. van Schelven en ir. Chr.H.M.Clemens, 

* De ALV herbenoemt ir. CD. de Haan (statutair aftredend en herkies- 


baar) in de Ballotagecommussie. 


1û EUREL 

De voorzitter geeft een toelichting met betrekking tot het voornemen van het 
bestuur om het lidmaatschap van EUREL te beëindigen. De voornaamste 
reden is dat EUREL te veel is weggedreven van de oorspronkelijke motieven 
voor de samenwerking van verenigingen van elektrotechnisch ingenieurs. Het 
NERG heeft niet de organisatie en de middelen om aan de huidige EUREL 
activiteiten volwaardig mee te doen. Verder is het bestuur van mening dat 
het NERG een onevenredig hoge contributie aan EUREL moet betalen. Dit 
wordt veroorzaakt door het contributiestelsel van EUREL waardoor kleine 
verenigingen, zoals het NERG, per lid relatief veel meer betalen dan grote 
verenigingen. Als voorbeeld wordt de vergelijking met IEE uit Engeland ge- 
maakt. Per lid betaalt het NERG tenminste 35 maal zoveel aan contributie. 
Na opening van het Brussels kantoor van EUREL werd de contributie 
verviervoudigd. Sindsdien betaalt het NERG uit protest de oude contributie. 
Aan deze situatie zou per | januari 1996 een eind komen. EUREL stelt voor 
dat het NERG samen met Klvl een nattonale koepel zou moeten vormen om 
de kosten te verminderen. Het Klvl overweegt echter de “enhanced service” 
in plaats van de ” basic service”. Samenwerking zou voor het NERG dus 


niet tot een kostenreductie leiden. Na deze uitleg gaat de vergadering accoord 
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met het plan het lidmaatschap van EUREL op te zeggen. 
LD! Rondvraag. 
Er wordt geen gebruik gemaakt van de rondvraag. 


12 Sluiting 
om uiterlijk 10,45 uur. Met excuses voor de onvoorziene langere duur van 


deze vruchtbare vergadering sluit de voorzitter om 11.15 uur. 
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LEDENMUTATIES 


Voorgestelde leden: 

B. van Keken 

ing. J.B.M. Kollenbrander 
ir. H.A.H. Otten 

ing. W.A.M. Snijders 
prof.ir. J. de Stigter 


Nieuwe Leden: 

VB. Grundlehner 

X. Lin 

tr. M. Lugthart 

ir. R. Middelkoop 

ir. G. Pappot 

ir. KJ. van Staalduinen 
ir. P.P. Vervoort 

ir. PJ. de Vrijer 


Nieuwe adressen van leden: 
ir. J.H. Dijk 

ir. E.A, de Boer 

ir. T. Borst 

ir. J.C. Dito 

ir. H. van Glabbeek 

ir. GC. Groenendaal 

ir. RJ, Kopmeiners 

ir. FJ.M, van Kuppeveld 
ir. M.L. Lugthart 
prof ar. O.W. Memelink 
ir. G.A, Niekolaas 

ir. J.C. van der Plaats 
ir. H.J. Simons 

ir, FJ. Sluijs 

ir. E‚R. Smit 

dr.ir.drs. E‚ Sukvoort 
ir. E. Stringer 

drar. R‚NJ. Veldhuis 
ir. R.M. Wiegers 

ir. FE. Zelders 


Gounodstraat 13 
Leeuwenburg 45 
Oude Delft 29 D 
De Zicht 15 


Irenestraat 5 


Staringstraat 22 
Backenhagen / 
Kempering 928 
Eisensteinstrook & 
Middenweg 94 
Ruwaarddwarsstraat 3- B 
Rietmolenstraat 50-10 
Calsstraat 20 


Johan Westerveldstraat 16 
Bosboom Toussaintsingel 58 
Spadestraat 2 
Landlustlaan 108 
Zevenhuizen à 

Julianalaan 4 

A. van Schendelstraat 703 
Westvest 26 

De Pruikenmaker 9 
Buitenweg 211 

Melis Stokelaan 143 
Reigerskamp 801 

Lange Kerkdam 68 
Ulenpas 55 A 

Kanaal OZ 9-63 
Pisanostraat 138 
Stuyvesantstraat & 
Staringstraat 15 
Wisentstraat 20 
Plataanhout 42 


3816 WH Amersfoort 
3401 HV IJsselstein 
2611 BB Delft 

5502 HV Veldhoven 
2731 GE Benthuizen 


5615 HD Eindhoven 

5655 KZ Eindhoven 

[104 KE Amsterdam 

2726 SX Zoetermeer 

1394 AM Nederhorst den Berg 
3023 PZ Rotterdam 

7512 XW Enschede 

8015 BK Zwolle 


[318 CC Almere 

2741 AN Waddinxveen 
4818 EL Breda 

2265 EK Leidschendam 
5595 XE Leende 

5062 JM Oisterwijk 
3511 MZ Utrecht 

2611 AZ Delft 

5506 CT Veldhoven 
3602 XB Maarssen 
2543 GJ Den Haag 
3707 JW Maarssen 
2242 BX Wassenaar 
5655 JB Eindhoven 
9419 TJ Dryber 

5623 CE Eindhoven 
2023 KN Haarlem 
5615 HC Eindhoven 
6532 AP Nijmegen 
2719 KK Zoetermeer 
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Symposium Announcement 


EEE fe 
BeneluxSection IEEE Third Symposium tu_ 


on 
Communications and Vehicular 
Technology in the Benelux 


October, 25-26, 1995 


SCVT '95 is the third Symposium organized by the IEEE Benelux joint Chapter on Com- 
munications and Vehicular Technology. 


Chapter committee: Prof. R. Prasad, Chairman, TU Delft, The Netherlands. Prof. A. Laloux, 
Vice-Chairman. UCL, Belgium, J. Farserotu, Secretary, K. Smit, Treasurer, L. Vandendorpe, 
Secretary cum Treasurer, S. Baggen, Inter society and European, activity Editor, Chapter Letter, 
M. Durvaux, Awards and nominations, G.J.M. Janssen, Student relations, A.S. Krishnakumar, 
Workshop coordination, M. Moeneciaey, Symposium coordination chair, P.F.M. Smulders, 
membership chair. 


Program: Please find enclosed the advance Program of the Symposium. 


Language: The Symposium language for all presentations is English. No translation facilities will 
be provided. The contributions will be published in proceedings available during the Symposium 
at the registration desk. 


Symposium dinner: Symposium participants and their companions are invited to the Symposium 
dinner which will,be held on Thursday, October 25. 


Paper awards: A best master student paper award as well as a best paper award for Ph.D. can- 
didates will be issued at the end of the Symposium. 


Registration: Please find enclosed a Registration Form of the Symposium which should be 
received before October 4, 1995. It is also possible to pay cash (Dutch currency) or by credit card 
at the registration desk. 


Venue: The Symposium will be held in the Dorgelo/v. Trier Room in the Management Building 
of the University of Technology in Eindhoven. The University buildings are situated near the 
railway station. Hence, you can reach the university quite easily by train. You can get direct 
flights to Eindhoven Airport from various cities in Europe. Information of how to get to the 
meeting place will be send to you after the symposium registration form has been received. 


Hotels: Please find enclosed a Hotel Reservation Form. Block reservations have been made in 
these hotels. When you want to benefit from the reduced rates please send in the Hotel 
Reservation Form before October 4, 1995. 


Information: For any additional information please contact Peter Smulders, tel: 31 40 473662, 
fax: 31 40 455197, email: P.F.M.Smulders@ele.tue.nl 
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Van de Voorzitter 
WET PERSOONSREGISTRATIE 


Deze wet stelt regels ter bescherming van de persoonlijke levenssfeer in verband met persoonsregistraties, Daaronder wordt in de wet verstaan: 
een samenhangende verzameling van op verschillende personen betrekking hebbende persoonsgegevens, die langs geautomatiseerde weg wordt 


gevoerd of met het oog op een doeltreffende raadpleging systematisch is aangelegd. 


Om het werk goed te kunnen doen is het bestuur van het NERG zowel houder als bewerker van zo'n persoonsregistratie, waardoor het moet vol- 
doen aan de in de wet gestelde gedragsregels: 

Een persoonsregistratie mag slechts worden aangelegd voor een bepaald doel waartoe het belang van de houder redelijkerwijs aanleiding geeft. 
Uit een persoonsregistratie worden slechts gegevens aan een derde verstrekt voor zover zulks voortvloeit uit het doel van de registratie, wordt 
vereist ingevolge een wettelijk voorschrift of geschiedt met toestemming van de geregistreerde. 


De houder is verplicht mededeling te doen aan de geregistreerden over het doel, het beleid en de inhoud van de registraties. 
Dit bericht dient om de leden te laten weten hoe het met de persoonsregistratie binnen het NERG is gesteld. 


Het werk van het NERG houdt in dat van de leden en kennismakers in ons kantoor te Leidschendam voor zo ver van toepassing worden geregis- 
treerd: 

- naam, voorletters, titulatuur, adres, postcode, woonplaats; 

- kwalificatie voor lidmaatschap, datum toelating tot lidmaatschap, categorie van lidmaatschap, datum einde lidmaatschap; 

- bankrekening, gegevens inzake de contributievoldoening; 

- vervulde functies binnen het NERG en de periode daarvan. 

Deze registratie is van belang voor: 

- het bewaken van de status van het lidmaatschap; 

- het periodiek opstellen van een ledenlijst; 

= de inning van contributies; 

- het opstellen van de verzendlijst van de uitnodiging voor ledenvergaderingen en werkvergaderingen; 

- het opstellen van deelnemerslijsten van deze werkvergaderingen; 

- het opstellen van de verzendlijst van Het Tijdschrift; 

- de correspondentie met de leden. 

Van bestuursleden worden in verband met de wettelijk verplichte inschrijving in het Verenigingenregister ook de voornamen en de geboorteda- 


tum geregistreerd. 


De drukker van de uitnodigingen en Het Tijdschrift verzorgt thans ook de verzending. De verzendlijsten worden aan hem ter hand gesteld onder 


voorwaarde dat hij daarvan slechts gebruik mag maken voor de verzending en dat elk ander gebruik verboden is. 


De deelnemerslijst van een werkvergadering wordt aan de gastheer gegeven als een opgave van namen nodig is, b.v. met het oog op zijn regels 
betreffende ontvangst van bezoekers. Daarbij geldt dat het bestuur elk ander gebruik verbiedt. 

De periodiek gepubliceerde ledenlijst vervult een belangrijke functie bij het elkaar vinden van de leden in het kader van de doelstellingen van het 
NERG. Het bestuur stelt de ledenlijst niet voor een ander gebruik (b.v. commercieel) beschikbaar. Indien een lid schriftelijk bezwaar maakt tegen 


zijn vermelding in deze ledenlijst, zal het bestuur daarvan aantekening maken en hieraan bij de eerstvolgende uitgave gevolg geven. 


De donateurs en abonnees zijn ook opgenomen in een bestand. In het algemeen zijn dat geen natuurlijke personen, dus vallen ze niet onder de 


wet persoonsregistraties. Het NERG gaat daarmee niettemin op analoge wijze om als voor de leden is geschetst. 


JHG 


gevens 3 en 4 oktober 1995 in Arnhem 


Eehinkoide ee hanen 2 en 27 oktober 1995 in 


Seat pand CDMA 


6 oktober 


tie 1, 2 en 3 november 1995 aan de TU Eind- 


| deed ene 


. OE CURIE AIEn KOE DU COIN zere ter 


Contactadres: _ Mrs. Tina Persson 


CEI-Europe, Box 910, S-612 25 Finspong, Sweden 
Tel: +46 122 17570 Fax: +46 122 14347 


Tel: (33.1)47.38.57.14 (of 16) 
Fax: (33.1)47.38.57.99 
CH-1211 Genève 


Tel: +44 171 344 5467 / 5478 / 5477 
Fax: +44 171 240 8830. 


blz. 93 _ Supporting guided discovery with computer simu! s: the SMISLE system, door Dr. W‚R. van Joolingen 
blz. 99 New results on fundamental problem in network information theory, doa Prof. Dr Ir PM. Schalkwijk 


Ge 13 ATAG Je Dave abe aaan eu en Ir. A. Koster 
blz. 115 Digital terrestrial television broadcasting, door Ir. P.G.M. de Bot 
blz 121 none EJW. Let | 


